动态规划
文章平均质量分 89
小芒果er
这个世界,从不会给一个伤心的落伍者颁发奖牌。
展开
-
UVa 1630 串折叠(记忆化搜索)
UVa 1630 串折叠(记忆化搜索) UVA - 1630 Folding Description Bill is trying to compactly represent sequences of capital alphabetic characters from `A' to `Z' by folding repeating s原创 2016-07-21 17:04:22 · 589 阅读 · 0 评论 -
Hdu 5045 Contest (状态压缩dp)
Hdu 5045 Contest (状态压缩dp) 题意:有N个同学共同解决M道问题,每道题只能由一个同学来解决,每次花费一分钟,并且有成功率P,不能再次修改答案,任何时候不能任意两个同学做的题目数目不能相差超过1道题,有多种策略,求所有策略里最大成功期望是多少? 分析:最优化问题,用动态规划解决,由题意,每次做题时每个人都要轮到一次,然后状态清零,用二进制表示状态,即 0000原创 2016-08-08 13:32:52 · 227 阅读 · 0 评论 -
Hdu 5456 Matches Puzzle Game (记忆化搜索) 2015 ACM-ICPC沈阳网赛
Hdu 5456 Matches Puzzle Game (记忆化搜索) 2015 ACM-ICPC沈阳网赛 Matches Puzzle Game Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 310 Accep原创 2016-08-14 11:00:16 · 404 阅读 · 0 评论