久久网站免费,亚洲免费观看视频,亚洲电影在线播放

摘要: 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 閱讀(201) | 評論 (0) | 編輯收藏

摘要: 狀態壓縮DP，完全參考牛人的，現在還沒看懂，有看懂的可以講下~ 閱讀全文

posted @ 2009-05-09 10:20 Going 閱讀(291) | 評論 (0) | 編輯收藏

摘要: 首先在規定時間內廣搜一遍，是否能順利拿到寶石
然后判斷位置看最多要設幾處障礙，最多四處
然后枚舉，一個障礙，兩個障礙，三個障礙
最后找到答案
閱讀全文

posted @ 2009-05-08 21:41 Going 閱讀(419) | 評論 (0) | 編輯收藏

摘要: 這題我覺得DP 比 DFS好閱讀全文

posted @ 2009-05-08 21:35 Going 閱讀(230) | 評論 (0) | 編輯收藏

posted @ 2009-05-08 21:34 Going 閱讀(247) | 評論 (0) | 編輯收藏

摘要: 先是輾轉相除求出最大公約數，公約數不為一，則SORRY,這里是同時求出x和y ax+by=d，這里d=1
歐幾里德算法（Euclid）閱讀全文

posted @ 2009-05-08 09:41 Going 閱讀(149) | 評論 (0) | 編輯收藏

posted @ 2009-05-08 08:14 Going 閱讀(268) | 評論 (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 閱讀(217) | 評論 (0) | 編輯收藏

摘要: 是個數學題，求最短點對的題。采用O(nlogn)的分治法解決。閱讀全文

posted @ 2009-05-07 14:33 Going 閱讀(479) | 評論 (0) | 編輯收藏

摘要: 06年省賽，兩次管搜，分奇偶進行方向搜索！閱讀全文

posted @ 2009-05-07 09:44 Going 閱讀(273) | 評論 (0) | 編輯收藏

導航