2015年12月8日
HDU 1074—压缩DP
摘要： 第一次写博客，感觉第一次理解dp一些，（写成了记忆化搜索，现在想想递推也不难理解） HDU 1074， 题意是安排做作业顺序，这里的压缩状态，0不做，1做了，然后搜索下一状态，类似广度搜索，然和比较可以到这一状态的最优解，这里类似记忆化搜索一样保存所有搜过的状态，（可能dp就是一种特殊的记忆化搜索？ 阅读全文
posted @ 2015-12-08 17:44 zhangxianlong 阅读(90) 评论(0) 推荐(0) 编辑