摘要: 1503 估价游戏,一个决策为背景的 DP,当前剩下 i 次机会和 j 条命,最优的策略可以覆盖 DP[i][j] 范围内的所有情况,那么DP[0][j] = 0, DP[i][0] = i, DP[i][j] = DP[i-1][j-1] + 1 + DP[i-1][j]。
  阅读全文
posted @ 2009-05-11 20:31 Going 阅读(145) | 评论 (0)编辑 收藏
 
     摘要: 状态压缩DP,完全参考牛人的,现在还没看懂,有看懂的可以讲下~  阅读全文
posted @ 2009-05-09 10:20 Going 阅读(226) | 评论 (0)编辑 收藏
 
     摘要: 首先在规定时间内广搜一遍,是否能顺利拿到宝石
然后判断位置看最多要设几处障碍,最多四处
然后枚举,一个障碍,两个障碍,三个障碍
最后找到答案
  阅读全文
posted @ 2009-05-08 21:41 Going 阅读(342) | 评论 (0)编辑 收藏
 
     摘要: 这题我觉得DP 比 DFS好  阅读全文
posted @ 2009-05-08 21:35 Going 阅读(162) | 评论 (0)编辑 收藏
 
posted @ 2009-05-08 21:34 Going 阅读(168) | 评论 (0)编辑 收藏
 
     摘要: 先是辗转相除求出最大公约数,公约数不为一,则SORRY,这里是同时求出x和y ax+by=d,这里d=1
欧几里德算法(Euclid)  阅读全文
posted @ 2009-05-08 09:41 Going 阅读(66) | 评论 (0)编辑 收藏
 
posted @ 2009-05-08 08:14 Going 阅读(198) | 评论 (0)编辑 收藏
 
     摘要: 7的回文个数 7, 1+5+1, 2+3+2, 1+1+3+1+1, 3+1+3, 1+1+1+1+1+1+1  阅读全文
posted @ 2009-05-08 08:13 Going 阅读(150) | 评论 (0)编辑 收藏
 
     摘要: 是个数学题,求最短点对的题。采用O(nlogn)的分治法解决。  阅读全文
posted @ 2009-05-07 14:33 Going 阅读(386) | 评论 (0)编辑 收藏
 
     摘要: 06年省赛,两次管搜,分奇偶进行方向搜索!  阅读全文
posted @ 2009-05-07 09:44 Going 阅读(123) | 评论 (0)编辑 收藏
仅列出标题
共5页: 1 2 3 4 5