摘要: 這題本來是在dp專題里的,或許這里是記憶化搜索吧!不是很明白的! 閱讀全文
摘要: 在同學的悉心教導之下總算做對了,雖然還不是很懂~ 閱讀全文
摘要: 原以為是用DP做的,但就是不會寫,后來才知道用貪心就可以了! 閱讀全文
摘要: 0-1背包的例子 閱讀全文
摘要: dp[i][j]記錄第一個串的前i個字符與第二個串的前j個字符的最大公共子序列的個數(shù)。 閱讀全文
摘要: 最大遞增序列的一點變形! 閱讀全文
摘要: 當被分成一堆和n堆的時候都只有一種情況,要在實現(xiàn)初始化。
重要的推導:dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] * j) 閱讀全文
重要的推導:dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] * j) 閱讀全文
摘要: 很好的使用優(yōu)先隊列的例子! 閱讀全文