Nasty Hacks:
....
Fibonacci:
Treats for the Cows:
对这道题分析一下:
init数组是最先输入的数字序列,dp[i][j]表示从第i到第j位所得到的最大权值和
dp[i][j] = Max(dp[i+1][j] + init[i]*(N-j+i), dp[i][j-1] + init[j]*(N-j+i) );
dp[i+1][j] + init[i]*(N-j+i) 表示取第i个数产生的权值;
dp[i][j-1] + init[j]*(N-j+i) 表示取第j个数产生的权值.
两者取大者就是DP[i][j]的最大值
Number Triangle:
The Triangle
An old Stone Game:(我这里,是求最大)
一直按最大的做,结果答案老师不对,最后才发现题目看错了,我晕了,也懒的改了!
滑雪:
这道题的思路是递归的算法,在算法中好像叫记忆法,从每个点开始递归,按照题目的规则遍历,在对应的数组加上高度,最后获得最大值就是最大的高度了,时间用了16ms,内存286kb,还是比较高的,接下来还得努力将其改进