weixin_45373476的博客

原创 Acwing算法基础课----0/1背包问题的优化

0/1背包问题的优化 [参考] (https://www.acwing.com/solution/content/1374/) 优化思路以及代码参考上面这个链接，下面主要记录自己在写代码时的优化步骤 步骤1 首先要把用二维数组实现背包问题的代码写出来 #include<iostream> #include<algorithm> using namespace std; const int N=1010; int n,m; int f[N][N]; int v[N],w[N];