nai_long的博客

将多行数据读入一个数组中

表示所有选法集合中,只从前i个物品中选,并且总体积不大于j的选法的集合,它的值是这个集合中每一个选法的最大值。循环递推，因为在每一轮更新之前，这一维数组中的值表示的是原二维数组中上一层的值；①不选第i个物品，并且总体积不大于j的集合所达到的最大值:f[i-1][j]②选择1~i个物品，并且总体积不大于j的集合所达到的最大值f[i][j]个物品，总体积不大于j的集合的最大值可以转化为，选择。的左边，可以查看它左边的值来从右到左更新。的集合+最后一个物品的价值，即。个物品，总体积不大于。

整数二分，浮点数二分

由数据范围反推算法复杂度以及算法内容