摘要：
题目：http://poj.org/problem?id=2533题意：最长上升子序列。。。。 以前做过，课本上的思想 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int m,a[1100];10 int d[1100],i,j,n;11 int nmax;12 cin>>n;13 for(i=1; i>a[i];16 }17 d[1]=1;18 for(i=1; i... 阅读全文
摘要：
题目：http://poj.org/problem?id=1260题意：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。珍珠的替代必须是连续的，不能跳跃替代（这个不难证明，因为假如用第i+2类去替代第i类珍珠，会使最终的支付价格降低，那么用第i+1类去替代第i类珍珠会使最终的支付价格更加低） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int t,i,j,num,minn,sum;10 int d[11... 阅读全文