摘要：1.问题 给定无向连通图G和m种颜色，用这种颜色给图的顶点染色，每个顶点一种颜色。 如果要求G的每条边的两个顶点的颜色不相通同。如果存在， 给出所有可能的着色方案；如果不存在，则回答NO 2.解析 可以利用递归调用的思想，递归的去尝试填每一个点的颜色，再去判断当前的颜色是否符合情况， 如果符合情况就 阅读全文

摘要：1.问题 2.解析 思路：背包（dp） 也就是最朴素的01背包问题 dp[j]就表示当下表为j的时候所能装载 的最大数量，可以得到dp的状态转移方程dp[j]=max(dp[j],dp[j-a[i]]+1);(i从1~n 也就是所有的物品) 思路：贪心 想法：每次都选择重量最小的添加到其中 3.设计 阅读全文

摘要：1.问题 DP问题之LCS和背包 2.解析 LCS（最长上升子序列）： 背包： 3.设计 背包： LCS： 4.分析 LCS的时间复杂度为O(n*m) (n、m分别为两个串的长度) 背包的时间复杂度为O(n*m) (n、m分别为物品的个数和背包的容量) 5.源码 Github 阅读全文