Bracelet

所以这是一个01背包的裸题，每个物品选与不选 dp[i][j] 在前面i个物品选择，在不超过j的前提先所能选到的最大价值 公式就出来了 dp[i][j] = max(dp[i-1][j],dp[i-1][j-t[i]]+w[i]) 这是01背包的递推公式 注意的是，该公式还可以优化，因为第i个是从第 ......