2022年9月9日
Problem P12. [算法课动态规划]背包问题
摘要： 01背包问题，每件物品都有放和不放这两种选择。 使用动态规划思想：有n件物品情况下的总价值最大背包和有n-1件物品情况下的总价值最大背包有关。 我也讲不大明白，对背包问题有兴趣的可以去这看看：https://zhuanlan.zhihu.com/p/93857890 #include<iostrea 阅读全文
posted @ 2022-09-09 11:19 白缺 阅读(104) 评论(0) 推荐(0)