2013-2014集训之DP

第一周：

经过漫长的时间，终于有时间来写一下结题报告。

地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36180#overview

　　A：POJ 1837       Balance      按偏移量DP                                                   题解

　　B:POJ 1948        Triangular Pastures   按边长DP                                        题解

　  C:POJ 1384         Piggy-Bank  完全背包（初始化为INF）                              题解

　　D:POJ 1014        Dividing       多重背包                                                        题解

　　E:HDU 1712       ACboy needs your help  分组背包(某组可以一个都不选)    题解

　　F:HDU 3033       I love sneakers!  分组背包（每组至少选一个）                  题解

　　G:POJ 2533        Longest Ordered Subsequence   LOS（nlogn）资料       题解

　  H:POJ 1338         Ugly Numbers   O(N)    O(NlogN)   O(N^2)                        题解

　  I:POJ 2754          Similarity of necklaces 2    多重背包                                  。。。

　  J:POJ 3280          Cheapest Palindrome                                                       题解

转载于:https://www.cnblogs.com/gj-Acit/p/3440463.html