这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:namespace:动态规划三件套 [2020/05/06 16:13] great_designer ↷ 链接因页面移动而自动修正 |
2020-2021:teams:namespace:动态规划三件套 [2020/05/06 16:24] (当前版本) great_designer |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | 动态规划三件套——是Great_designer见到“动态规划”一词的时候,最先想到的三类基础题。 | + | 动态规划三件套——是Great_designer见到**动态规划**一词的时候,最先想到的三类基础题。 |
| 事实上,动态规划是一整套递推的思考方式,以下的三类题只是用到了,可谓是经典题的代表了。 | 事实上,动态规划是一整套递推的思考方式,以下的三类题只是用到了,可谓是经典题的代表了。 | ||
| 行 5: | 行 5: | ||
| /*而且已经老掉牙了,基本不会出的。(滑稽)*/ | /*而且已经老掉牙了,基本不会出的。(滑稽)*/ | ||
| - | == 整数分拆问题 == | + | ===== 整数分拆问题 ===== |
| [[整数分拆问题]] | [[整数分拆问题]] | ||
| 行 11: | 行 11: | ||
| 以上问题中的符号来源于北大版《组合数学》。 | 以上问题中的符号来源于北大版《组合数学》。 | ||
| - | == 背包问题 == | + | ===== 巨佬卖菜问题 ===== |
| - | [[背包问题]] | + | [[巨佬卖菜问题]] |
| - | == 股票买卖问题 == | + | 众所周知,买卖**大头菜**是一门学问。 |
| - | [[巨佬卖菜问题]] | + | ===== 背包问题 ===== |
| + | |||
| + | [[背包问题]] | ||
| - | == 其它 == | + | ===== 其它 ===== |
| 若您想到其它的补充,即动态规划大问题系列,欢迎开一个新页面,并将本页面移动至“动态规划四件套”。 --- //[[ljscan@163.com|李淳一]] 2020/05/06 06:50// | 若您想到其它的补充,即动态规划大问题系列,欢迎开一个新页面,并将本页面移动至“动态规划四件套”。 --- //[[ljscan@163.com|李淳一]] 2020/05/06 06:50// | ||