wangjieyunxia的专栏

http://acm.nyist.net/JudgeOnline/problem.php?pid=61四维的DP ，但是用四维，肯定会超时。从图中我们可以看到，在K 时刻，A 位于（i，ii ），B 位于（j，jj），那么在K -1 时刻 A 有两种状态，A 1  和A 2 ，B 有两种状态 B 1 和B 2  ，两两组合就有四种状态，所以K 时刻的最优解可由K -1 时刻四种状态的最

http://wikioi.com/problem/1010/

http://acm.hdu.edu.cn/showproblem.php?pid=1059/* a[i]保存的是 价值为i 的物品的个数。对于每一个物品，如果个数为1 ，按照0 - 1 背包来做，否则按照混合背包 在混合背包函数中，对物品进行分析，如果i 物品的总价值能装满背包，相当于 i 物品有无数个，可以按照完全背包来做 否则，可以把 i 的个数拆分，一二进制的

关于 迪杰斯特拉 算法的一道题目。

http://acm.nyist.net/JudgeOnline/problem.php?pid=787

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21813最长公共子序列的题目，但是这道题目的数据量太大，zhijie

http://acm.nyist.net/JudgeOnline/problem.php?pid=37

http://acm.nyist.net/JudgeOnline/problem.php?pid=823

简单的DP，找到动态转移方程即可。dp[

http://acm.nyist.net/JudgeOnline/problem.php?pid=336

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21811zhu

http://acm.nyist.net/JudgeOnline/problem.php?pid=214

关键在动态转移方程。if(a[j] > a[i]) dp[j] = max(dp[i]+1, dp[j]);

http://acm.nyist.net/JudgeOnline/problem.php?pid=860

http://acm.nyist.net/JudgeOnline/problem.php?pid=613数塔的变形，关键在于模型de

http://acm.nyist.net/JudgeOnline/problem.php?pid=708

http://acm.whu.edu.cn/land/problem/detail?problem_id=1463