摘要：
1、最长递增子序列模板poj2533(时间复杂度O(n*n))#include#include#includeusing namespace std;int dp[1005],a[1005];int main(){ int n; while(scanf("%d",&n)>0) { for(int i=1;ia[j]&&dp[i]maxx) maxx=dp[i]; printf("%d\n",maxx); } return 0;}2、最长递增子序列模板poj3903（时间复杂度O(nlogn)）最长递增子序列，Longest. 阅读全文
摘要：
前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚。还有，我建议学背包的童鞋，都看背包九讲......dp之01背包01背包，做为背包中最基础的一类背包，必须要掌握好，当然我这里说的掌握好，并不是说，你横扫hdu或者poj等oj上01背包模板题就可以的，记得很久以前，刚开始做背包问题，一天在hdu水了七八道，就自以为背包就是个模板，唉，真心不知道当时的自己是有多肤浅....... 阅读全文