2015 年 2月 17 日随笔档案 - 地鼠地鼠

摘要： 01背包小小变式阅读全文

posted @ 2015-02-17 23:31 地鼠地鼠阅读(117) 评论(0) 推荐(0)

摘要：裸的01背包阅读全文

posted @ 2015-02-17 23:27 地鼠地鼠阅读(119) 评论(0) 推荐(0)

摘要：典型完全背包问题阅读全文

posted @ 2015-02-17 23:25 地鼠地鼠阅读(140) 评论(0) 推荐(0)

摘要：推敲起来挺不简单的动态规划塔防游戏枚举总数而不是摆法推理出有用的结论而降低dp数组的维数降低题目的难度阅读全文

posted @ 2015-02-17 19:23 地鼠地鼠阅读(186) 评论(0) 推荐(0)

摘要：所谓概率DP大多是算期望算期望大多是从终点往回推阅读全文

posted @ 2015-02-17 11:56 地鼠地鼠阅读(116) 评论(0) 推荐(0)

摘要：看似变态实则没那么复杂的动态规划阅读全文

posted @ 2015-02-17 11:49 地鼠地鼠阅读(161) 评论(0) 推荐(0)

摘要：依然是二维的动态规划类似于走迷宫那种需要在算dp[i][j]的时候不断更新最大值阅读全文

posted @ 2015-02-17 11:34 地鼠地鼠阅读(175) 评论(0) 推荐(0)

摘要：神坑题迷宫类动态规划阅读全文

posted @ 2015-02-17 11:16 地鼠地鼠阅读(135) 评论(0) 推荐(0)

摘要：贪心是不对的啊！！状压DP的动态规划小暴力阅读全文

posted @ 2015-02-17 11:04 地鼠地鼠阅读(183) 评论(0) 推荐(0)

地鼠地鼠