信息学竞赛动态规划背包九讲

辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜 附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到 处都是草药的山洞里对他说:“孩子,这

动态规划01背包

详细的课件，可以自学noip必考的动规问题

资源背包动态规划 ——朱全民

本文为《背包问题九讲》，从属于《动态规划的思考艺术》系列。 这系列文章的第一版于 2007 年下半年使用 EmacsMuse 制作，以 HTML 格式发布 到网上，转载众多，有一定影响力。 2011

本篇文章是dd_engi正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布

P01: 01背包问题 2 题目 2 基本思路 2 优化空间复杂度 2 初始化的细节问题 3 一个常数优化 4 小结 4 P02: 完全背包问题 4 题目 4 基本思路 5 一个简单有效的优化 5 转

Backpack nine speaks very good things

背包九讲1、01背包问题2、完全背包问题3、多重背包问题4、混合三种背包问题5、二维费用的背包问题6、分组的背包问题7、有依赖的背包问题8、泛化物品9、背包问题问法的变化

经典的背包问题解法修正了前版的问题包括01背包完全背包多重背包分组背包等