摘要：01背包 三维！- i w 01 记忆化递归 ， 从n-1号开始，考虑与不考虑 public int bestValue(int[] w,int[] v,int n,int c){ //尝试用 n号物品 填充 c的背包 记忆化nc即可。 if(n<0 || c<=0){ return 0; }els 阅读全文

摘要：优美的递归，华丽的动规。 递归：实质是自顶向下。 DP： 实质是自低向上，依次填表，以空间换时间。 一维DP 斐波那契 递归重叠 子元素问题。 二维DP就是填表。 **选还是不选？**问题 第一题 题目描述：选出不重叠的最长线段和。 解题思路： 就是找到最后一个线段：考虑他的状态 选还是不选？ 选择 阅读全文