2016年4月19日
POJ 3186 Treats for the Cows（区间DP）
摘要： 题意：输入n，然后输入n个数，然后从这n个数中，每次只能从头或者从尾选一个数，第x次选，则让这个数乘以x，求能够得到的最大和。 分析：dp[i][j]表示选了i次，从左侧选了j个数，得到的最大值，那么得到递推式dp[i][j]=max(dp[i-1][j-1]+a[j]*i, dp[i-1][j]+ 阅读全文
posted @ 2016-04-19 14:05 梦中。。 阅读(140) 评论(0) 推荐(0) 编辑