FZU 2214 Knapsack problem （超大容量背包）
n 件物品放入容量为 B 的背包，每件物品都有它的权重和体积，问所能获得的最大权值。
Browse Tag
动态规划
51nod 1055 最长等差数列
N 个不同的正整数，找出由这些数组成的最长的等差数列。
Codeforces 855 C. Helga Hufflepuff’s Cup （树形dp）
给你一棵树，可以染 m 种颜色，现定义一种特殊的颜色 K ，一棵树上最多能有 X 个特殊颜色。如果一个节点为特殊颜色 K ，那么他相邻的节点的值只能选比 K 小的颜色，问一共有多少种染色方案。
Codeforces 864 E. Fire （01背包）
有 n 个文件，第 i 个文件拯救它需要 ti 时间，该文件会在 di 时间自动销毁，它的价值是 pi ，问最终可以拯救的最大价值，并且输出路径。
51nod 1791 合法括号子段 （dp）
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。
HDU 6201 transaction transaction transaction （树形dp）
给一棵树，每个节点都有权值（书的价格），树中的边是消耗，从任意一点买一本书，卖到另一个点，求最大的利益。
