久久久久亚洲Av无码专,国产成人久久精品麻豆一区,精品久久一区二区三区

摘要: 這題本來是在dp專題里的，或許這里是記憶化搜索吧！不是很明白的！閱讀全文

posted @ 2009-04-28 17:38 Going 閱讀(337) | 評論 (0) | 編輯收藏

摘要: 在同學(xué)的悉心教導(dǎo)之下總算做對了，雖然還不是很懂~ 閱讀全文

posted @ 2009-04-27 20:21 Going 閱讀(356) | 評論 (0) | 編輯收藏

摘要: 原以為是用DP做的，但就是不會(huì)寫，后來才知道用貪心就可以了！閱讀全文

posted @ 2009-04-26 09:27 Going 閱讀(573) | 評論 (0) | 編輯收藏

摘要: 完全背包轉(zhuǎn)化為0-1背包閱讀全文

posted @ 2009-04-25 20:12 Going 閱讀(312) | 評論 (0) | 編輯收藏

摘要: 0-1 背包閱讀全文

posted @ 2009-04-24 14:53 Going 閱讀(307) | 評論 (0) | 編輯收藏

摘要: 0-1背包的例子閱讀全文

posted @ 2009-04-24 14:30 Going 閱讀(430) | 評論 (0) | 編輯收藏

摘要: dp[i][j]記錄第一個(gè)串的前i個(gè)字符與第二個(gè)串的前j個(gè)字符的最大公共子序列的個(gè)數(shù)。閱讀全文

posted @ 2009-04-24 10:42 Going 閱讀(172) | 評論 (0) | 編輯收藏

摘要: 最大遞增序列的一點(diǎn)變形！閱讀全文

posted @ 2009-04-23 20:08 Going 閱讀(212) | 評論 (0) | 編輯收藏

摘要: 當(dāng)被分成一堆和n堆的時(shí)候都只有一種情況，要在實(shí)現(xiàn)初始化。
重要的推導(dǎo)：dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] * j) 閱讀全文

posted @ 2009-04-23 14:17 Going 閱讀(263) | 評論 (0) | 編輯收藏

摘要: 很好的使用優(yōu)先隊(duì)列的例子！閱讀全文

posted @ 2009-04-23 13:08 Going 閱讀(301) | 評論 (0) | 編輯收藏

導(dǎo)航