难度：1 前提：算法 后继：动态规划 II，状态压缩 DP，树形 DP，LIS 问题，LCS 问题 资料： https://en.wikipedia.org/wiki/Dynamic_programming http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html http://codeforces.com/problemset/tags/dp https://community.topcoder.com/tc?module=ProblemArchive&sr=&er=&sc=&sd=&class=&cat=Dynamic+Prog……