摘要: 完全背包问题与简单背包问题最为明显的区别就是,每件物品可以无限次使用,也就是说,你的背包可以只装这一件物品 下面附上题解 /* f[g] 代表当背包空间为g的时候,背包的最大价值 result = max( f[1] ... f[g]) */ #include <iostream> using na 阅读全文
posted @ 2022-10-17 08:28 软工小蜗牛 阅读(65) 评论(0) 推荐(0)