Warning: session_start(): open(/tmp/sess_43c87a0b24545007fb1f10e341b4a2b6, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
动态规划三件套——是Great_designer见到**动态规划**一词的时候，最先想到的三类基础题。
事实上，动态规划是一整套递推的思考方式，以下的三类题只是用到了，可谓是经典题的代表了。
/*而且已经老掉牙了，基本不会出的。（滑稽）*/
===== 整数分拆问题 =====
[[整数分拆问题]]
以上问题中的符号来源于北大版《组合数学》。
===== 巨佬卖菜问题 =====
[[巨佬卖菜问题]]
众所周知，买卖**大头菜**是一门学问。
===== 背包问题 =====
[[背包问题]]
===== 其它 =====
若您想到其它的补充，即动态规划大问题系列，欢迎开一个新页面，并将本页面移动至“动态规划四件套”。 --- //[[ljscan@163.com|李淳一]] 2020/05/06 06:50//