2023年6月23日
关于dp部分的思考
摘要： # dp部分小结 ## 背包 背包主要是模型的构建。 ### 01背包 选与不选，且只能选一个。 ```cpp for(int i=1;i=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } ``` ### 完全背包 选与不选，可任意选。 ```cpp for 阅读全文
posted @ 2023-06-23 08:50 EnderWave 阅读(40) 评论(0) 推荐(1)