2024年8月30日
动态规划 之《从入门到入土》
摘要： bushi 动态规划的几个模板 and 例题 背包问题 01背包 顾名思义，一个东西只有选和不选两种选择。 求体积一定的包里能放的最大质量。 for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--)//w[i]表示物品 i 的体积 { f[j]=max(f[j 阅读全文
posted @ 2024-08-30 15:08 lazy_ZJY 阅读(3) 评论(0) 推荐(0) 编辑