2019年3月23日
状态转移
摘要： 今天搞了一道大水题，却屡次wrong，不说了，见题目： 和背包问题类似，个人刚开始打了很久... DP有时还要利用贪心，比如这道题，歌如果放不下第j个磁盘，就放上一个的最后位置； 最后要说的就是状态转移必须切合实际，依照实情转移状态：本题中的else if(j>1&&t>=w[i])就让我改了许久！ 阅读全文
posted @ 2019-03-23 13:53 逆天峰 阅读(239) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//