- 博客(2)
- 收藏
- 关注
原创 Number Sequence HDU 1005 (存在循环规律) //借鉴了别人的思想
A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The inpu...
2018-04-18 11:10:58
189
原创 数字三角形(POJ1163)算法笔记 记忆性动态规划
每算出一个MaxSum(r,j)就保存起来,每个数算一次。 核心代码:MaxSum(int i,intj) { if(maxsum[i][j]!=-1) return maxsum[i][j]; if(i==n) maxsum[i][j]=D[i][j]; else { int x=MaxSum(i+1,j) int y=MaxSum(i+1,j+i); ...
2018-04-18 10:47:07
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人