算法-分治法-0/1背包问题

每一个物品咱们都有两种选择，一个是放入，一个是不放入。假设f[i][c]表示第i次选择后，容量的为c的背包的价值。ios 那么对于选择第i个的物品后其价值的第公式是：spa 一、表示f[i-1][j]表示第i-1次选择后，容量为j的包的价值。code f[i][j]=f[i-1][j] 二、表示第i-1次选择后，容量为j-w[i]的价值，由于放入因此背包容量减小了，价值增长了 。blog f[i]

>>阅读原文<<