随笔分类 -  动态规划 - 背包问题 DP

背包问题 DP
摘要：各种各样的基础背包 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 阅读全文
posted @ 2021-07-28 13:57 EricQian06 阅读(83) 评论(0) 推荐(0)