摘要： 关于最长上升子序列的链接：http://wenku.baidu.com/view/fe0deecea1c7aa00b52acb71.htmlhttp://blog.sina.com.cn/s/blog_4b1e4fe9010098af.htmlhttp://www.cnblogs.com/celia01/archive/2012/07/27/2611043.html裸的最长上升子序列：时间复杂度为O（n*n）POJ 2533贴代码： 1 #include 2 #define N 1005 3 int a[N]; 4 int lis(int n) 5 { 6 int *dp= new i... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29608#problem/D我把它化成了0-1背包，应该可以直接用多重背包做的，但是没有写好，所以一直算不对贴代码： 1 #include 2 #include 3 #define INF 0x3f3f3f3f 4 #define N 1005 5 int f[N],s[N]; 6 struct bake 7 { 8 int val,we; 9 } p[12*N];10 int main()11 {12 // freopen("in.c","r& 阅读全文