摘要：
网上分析： 设余额为m,令s=m-5,那么我们就要找使得容量为s的背包最后剩的空间最小的方法,找到之后再用这个剩余容量+5-最大的那个没有被选的商品价值就是最小余额. 但是现在我们不知道最后需要减的那个物品应该是哪个,可以证明最后需要减的那个物品一定是价值最大的那个.证明: 假设价值最大的为max, 阅读全文
摘要：
个人心得：思想还是不够，开始自己写但是不知道如何记录长度，也不太知道状态的转移，后面看了百度， 发现人人为我我为人人就是一步一步推导， 而递归思想就要求学会记录和找到边界条件，这一题中的话就是用递归，记录他四个方向中最大的那个，然后此时的状态再加一就可以了。 Michael喜欢滑雪百这并不奇怪， 因 阅读全文