Warning: session_start(): open(/tmp/sess_3bd8728fc41a155ca106d0445acb5358, 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
Writing /data/wiki/data/cache/8/8fe637ac40e9dfa91f93fbcd08d065e4.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:namespace:动态规划三件套 [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:namespace:动态规划三件套

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

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

/*而且已经老掉牙了,基本不会出的。(滑稽)*/

整数分拆问题

整数分拆问题

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

巨佬卖菜问题

巨佬卖菜问题

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

背包问题

其它

若您想到其它的补充,即动态规划大问题系列,欢迎开一个新页面,并将本页面移动至“动态规划四件套”。 — 李淳一 2020/05/06 06:50

2020-2021/teams/namespace/动态规划三件套.txt · 最后更改: 2020/05/06 16:24 由 great_designer