chanxe

摘要： Java集合框架 Collection接口 boolean add(E element) Iterator iterator() int size() retainAll toArray() 实现了Iterable接口 迭代器 E next(); boolean hasNext(); void re 阅读全文

摘要： 动规五部曲 确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 dp数组必须是由已经计算好的状态推导而来 当前状态只依赖个别状态的可以用滚动数组 01背包 二维数组dp[i][j]，第一个坐标i代表从0~i物品中选择，j代表背包体积；要将第0行和 阅读全文