动态规格入门题目小结

经典入门：

最长连续子序列和问题：

问题 A: 最大连续子序列

最长不下降子序列问题（LIS）：

问题 A: 最长上升子序列

1045 Favorite Color Stripe (30point(s))

问题 B: 拦截导弹

问题 C: 合唱队形

最长公共子序列（LCS）：

问题 A: 最长公共子序列

1045 Favorite Color Stripe (30point(s))

最长回文字串问题：

问题 A: 【字符串】最长回文子串
1040 Longest Symmetric String (25point(s))

背包问题：

01背包问题：

问题 A: 装箱问题（01背包）

问题 B: 采药（01背包）

1068 Find More Coins (30point(s))（01背包）

完全背包问题：

问题 C: 货币系统（完全背包）

Piggy-Bank（完全背包）

多重背包问题：

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

阶段练习，递推：

搬寝室（递推求解）

P1192 台阶问题（递推问题）

不容易系列之(4)——考新郎(递推求解 组合+错排）

神、上帝以及老天爷（递推问题 错排）

骨牌铺方格（递推求解）

一只小蜜蜂...（递推求解）