摘要：
背包问题 01背包 一般的动态规划要先考虑好状态，这个状态是一个集合，要能分成几个子集，然后从这些子集（小问题），推到这一整个集合（大问题），且求解过程是一样的，就可以可以转换成大问题分解成小问题一个一个求解，最后合并 先要知道状态表示什么 再要知道dp的属性，应该跟所求有关，只会有最大值，最小值， 阅读全文
posted @ 2024-02-15 12:49
cn是大帅哥886
阅读(43)
评论(0)
推荐(0)
摘要：
知识点 DFS，BFS 树与图的深度优先遍历，树与图的广度优先遍历 拓扑排序 Dijkstra bellman-ford spfa，Floyd Prim Kruskal 染色法判定二分图 匈牙利算法 二分图 染色法 例题ACwing 860 - 染色法判断二分图（染色法）-CSDN博客 给定一个n个 阅读全文
posted @ 2024-02-15 11:18
cn是大帅哥886
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号