今天好像终于搞懂了01背包问题。
先放上代码,过程以后再补。
01背包
朴素
1 | int T, m; |
优化
1 | int T, m; |
完全背包
完全背包相当于01背包只需要改动一句即可。
1 | for (int j = T; j >= 0; j--) |
改为
1 | for (int j = 0; j <= T; j++) |
今天好像终于搞懂了01背包问题。
先放上代码,过程以后再补。
1 | int T, m; |
1 | int T, m; |
完全背包相当于01背包只需要改动一句即可。
1 | for (int j = T; j >= 0; j--) |
改为
1 | for (int j = 0; j <= T; j++) |
评论