ACM
文章平均质量分 78
CROSSCI
这个作者很懒,什么都没留下…
展开
-
HDU 1024 Max Sum Plus Plus(动态规划,给定一个数组,求其分成m个不订交子段和最大值的题目)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7919 Accepted Submission(s): 2624Problem DescriptionNo原创 2012-05-09 15:29:45 · 867 阅读 · 0 评论 -
最大上升子序列算法及其改进
这是改进前的算法,算法复杂度是n^22. #include 3. #define MAX 1000 4. int seq[MAX+10]; 5. int seqlen[MAX+10]; 6. int main() 7. { 8. int i,j,k,N,max,maxlen=1; 9. for(i=1;i<=9;i++) 10.原创 2012-05-11 11:53:28 · 476 阅读 · 0 评论