这是本文档旧的修订版!
动态规划三件套——是Great_designer见到“动态规划”一词的时候,最先想到的三类基础题。
事实上,动态规划是一整套递推的思考方式,以下的三类题只是用到了,可谓是经典题的代表了。
/*而且已经老掉牙了,基本不会出的。(滑稽)*/
整数分拆问题
以上问题中的符号来源于北大版《组合数学》。
背包问题
股票买卖问题
若您想到其它的补充,即动态规划大问题系列,欢迎开一个新页面,并将本页面移动至“动态规划四件套”。 — 李淳一 2020/05/06 06:50