摘要：
之前一直不知道怎么把list转化为int[]，深入研究了一下，终于搞懂了 。看示例 import java.util.ArrayList; import java.util.List; //list转为数组 public class Main { public static void main(St 阅读全文
摘要：
01 背包 问题描述：有N件【每件只有一个】物品和一个容量为V 的背包。第i 件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大。 定义状态：即f[i][j]表示前i件物品恰放入一个容量为j 的背包可以获得的最大价值。 状态转移方程： f[i][j]=max(f[i−1][ 阅读全文