摘要：
各种各样的基础背包 0-1 背包 非常朴素，复杂度 \(O(nV)\) void z_o_pack(int c,int v) { for(int i=V;i>=c;i--) dp[i]=max(dp[i],dp[i-c]+v); } 完全背包 复杂度 \(O(nV)\) void comp_pack 阅读全文
摘要：
全局最优解必然包含局部最优解，因此每次转移只需考虑局部最优解！！！ 主要内容 形如这样 的 \(\operatorname{DP}\) 转移方程： \(dp[i]=\max_{L_i\le j\le R_i}{\{dp[i]+val(i,j)\}}\) 满足： \(\{L_i\}\) , \(\{R 阅读全文