2019年7月22日
P1049装箱问题
摘要： 这是一道DP（背包）水题。 题目问剩余空间最小，那么意思为装得最多。拿到题后便习惯了用贪心去思考，发现局部并不是全局最优，所以考虑dp。但是发现01背包的价值呢？（这个错误的想法就显示了我对dp理解得不透彻）。而其实这些题的本源都在于写转移方程，于是便想了出来dp[j]=max(dp[j],dp[j 阅读全文
posted @ 2019-07-22 23:20 毛炯人 阅读(141) 评论(0) 推荐(0) 编辑