摘要：
1759:最长上升子序列 题目: 总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这 阅读全文
摘要：
洛谷题目链接 题目赋值出来格式有问题,所以我就只放题目链接了 下面为ac代码 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=200000+10; ll a[maxn];//存放输入的数据 阅读全文
摘要：
题目链接:Bookshelf 2(点击进入) 题目解读: 给n头牛,给出每个牛的高度h[i],给出一个书架的高度b(所有牛的高度相加>书架高度b),现在把一些牛叠起来(每头牛只能用一次,但不同的牛可能身高相同),在这些叠起来的牛的总高度>书架b的基础上,找出最小的差距(由于输入的数据会保证所有牛的高 阅读全文
摘要：
本文较长，但是长也意味着比较详细，希望您可以耐心读完。
一.动态规划与递推解决01背包;
二.01背包的空间优化;
三.初始化的细节;
四.常数级的优化; 阅读全文