背包九讲·经典DP

The initial problem of the DP algorithm

信息学奥赛背包九讲完整版，参加信息学奥赛必会的算法资料

动态规划是编程解题的一种重要手段。1951年美国数学家R.Bellman等人,根据一类多阶段问题的特点,把多阶段决策问题变换为一系列互相联系的单阶段问题,然后逐个加以解决。与此同时,他提出了解决这类问

acm背包问题解法 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛

传说中的背包九讲，对于背包问题的学习作用相当大，基本看过可以秒杀一切背包题目，同时对动态规划也十分有用

ExtJs第九讲

Algorithm nine talk 2.0

很不错的背包九讲，对学习ACM算法很有帮助

概率dp 树形dp经典题目加解析........高斯求期望...............

背包问题Knapsackproblem是一种组合优化的NP完全问题问题可以描述为：给定一组物品每种物品都有自己的重量和价格在限定的总重量内我们如何选择才能使得物品的总价格最高问题的名称来源于如何选择最