摘要：
0 1背包问题 问题：有n个物品，第i个物品价值为vi，重量为wi，其中vi和wi均为非负数，背包的容量为W，W为非负数。现需要考虑如何选择装入背包的物品，使装入背包的物品总价值最大。 针对这个经典的动态规划问题，先建立一个实例，如下表格： | 物体编号i | 1 | 2 | 3 | 4 | 5 | 阅读全文
摘要：
leetcode 010 代码实现 这道题用题目设定的语境去做的话，我暂时做不出来，只能看答案分析一下了。 上面是答案里的递归做法，还有另一种动态规划做法。代码的大概思路就是，每次读取两组的首个字符，如果匹配满足，则将剩下的字符递归进入下一步。 动态规划的思路我还没理清，暂时不贴上了。 阅读全文