2016年8月17日
hdu 1003 MAX SUM 简单的dp，测试样例之间输出空行
摘要： 测试样例之间输出空行，if(t>0) cout<<endl; 这样出最后一组测试样例之外，其它么每组测试样例之后都会输出一个空行。 dp[i]表示以a[i]结尾的最大值，则：dp[i]=max(dp[i]+a[i],a[i]) 解释： 以a[i]结尾的最大值，要么是以a[i-1]为结尾的最大值+a[ 阅读全文
posted @ 2016-08-17 15:25 超级学渣渣 阅读(290) 评论(0) 推荐(0)
poj 1141 区间dp+递归打印路径
摘要： Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30383 Accepted: 8712 Special Judge Description Let us define a regular br 阅读全文
posted @ 2016-08-17 11:10 超级学渣渣 阅读(209) 评论(0) 推荐(0)