摘要：
非常经典的划分数问题，即相当于把m个物体分成至多n组，求出分组总数。【思路】当前状态dp[i][j]表示将i个物体分成至多j组的分组总数。对于当前状态，有以下两种情形：（1）j组中有组为空，则这种情况下分组总数相当于将i个物体分成至多j-1组。即dp[i][j-1]。（2）j组中没有组为空，则每一组... 阅读全文
摘要：
POJ2533裸的LIS，时间复杂度为O(n^2) 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1000+5; 5 int a[MAXN]; 6 int dp[MAXN]; 7 int n,ans; 8 9 int m... 阅读全文