llylejun的博客

背包的问题01背包建议使用先遍历物品后遍历背包容量，解释如下：如果遍历背包容量放在上一层，那么每个dp[j]就只会放入一个物品，即：背包里只放入了一个物品。完全背包有两种数学情况：解释前后顺序的文章1，排列要求和为n，不限制重不重复的组合总数的问题了。它呢是一个完全的背包问题了。它是数学意义上的排列，就是所谓的完全背包。例如：组合四2，组合说完全背包要求有几种满足是满足要求的时候。他要求的是一个组合的问题了。必须要先遍历的是物品，后面容量。...

# 题目有n个人围成一圈,每个人的衣服是只能白色和黑色2种颜色,只要是他左边和右边的人和他穿一样的衣服的话,他第二天就会换成另外一种颜色的衣服.问第几天后,所有人的状态趋于稳定(在x天的所有人的衣服颜色和第x+1天的人的衣服一样)?要是没有结果的话就返回-1.这种类似的题目我是第一次的遇上,不知道怎么处理, 谁有比较好的思路可以告知一下 啊?...