动态规划三件套——是Great_designer见到**动态规划**一词的时候，最先想到的三类基础题。

事实上，动态规划是一整套递推的思考方式，以下的三类题只是用到了，可谓是经典题的代表了。

/*而且已经老掉牙了，基本不会出的。（滑稽）*/

===== 整数分拆问题 =====

[[整数分拆问题]]

以上问题中的符号来源于北大版《组合数学》。

===== 巨佬卖菜问题 =====

[[巨佬卖菜问题]]

众所周知，买卖**大头菜**是一门学问。

===== 背包问题 =====

[[背包问题]]

===== 其它 =====

若您想到其它的补充，即动态规划大问题系列，欢迎开一个新页面，并将本页面移动至“动态规划四件套”。 --- //[[ljscan@163.com|李淳一]] 2020/05/06 06:50//