2015年2月17日
hdu 1963 Investment 完全背包
摘要： 典型完全背包问题 阅读全文
posted @ 2015-02-17 23:25 地鼠地鼠 阅读(140) 评论(0) 推荐(0)
hdu 4939 Stupid Tower Defense 动态规划
摘要： 推敲起来挺不简单的动态规划 塔防游戏 枚举总数而不是摆法 推理出有用的结论而降低dp数组的维数降低题目的难度 阅读全文
posted @ 2015-02-17 19:23 地鼠地鼠 阅读(186) 评论(0) 推荐(0)
hdu 4405 Aeroplane chess 动态规划
摘要： 所谓概率DP大多是算期望 算期望大多是从终点往回推 阅读全文
posted @ 2015-02-17 11:56 地鼠地鼠 阅读(116) 评论(0) 推荐(0)
cf 414B Mashmokh and ACM 动态规划
摘要： 看似变态实则没那么复杂的动态规划 阅读全文
posted @ 2015-02-17 11:49 地鼠地鼠 阅读(161) 评论(0) 推荐(0)
BUPT 202 Chocolate Machine 动态规划
摘要： 依然是二维的动态规划 类似于走迷宫那种 需要在算dp[i][j]的时候不断更新最大值 阅读全文
posted @ 2015-02-17 11:34 地鼠地鼠 阅读(175) 评论(0) 推荐(0)
hdu 3853 LOOPS 动态规划
摘要： 神坑题 迷宫类动态规划 阅读全文
posted @ 2015-02-17 11:16 地鼠地鼠 阅读(135) 评论(0) 推荐(0)
hdu 5135 Little Zu Chongzhi's Triangles 状压DP
摘要： 贪心是不对的啊！！ 状压DP的动态规划 小暴力 阅读全文
posted @ 2015-02-17 11:04 地鼠地鼠 阅读(183) 评论(0) 推荐(0)
2015年2月15日
poj 2533 LIS
摘要： 水题 阅读全文
posted @ 2015-02-15 19:02 地鼠地鼠 阅读(146) 评论(0) 推荐(0)
poj 3267 The Cow Lexicon 动态规划
摘要： 字符串动态规划 匹配时两指针的重要思想 针对原串从后往前 不需要string类 阅读全文
posted @ 2015-02-15 18:41 地鼠地鼠 阅读(185) 评论(0) 推荐(0)
poj 1837 Balance 动态规划
摘要： 动态规划 小暴力 类01背包 还有stl的错误使用 使用迭代器对STL容器进行遍历 阅读全文
posted @ 2015-02-15 18:22 地鼠地鼠 阅读(170) 评论(0) 推荐(0)