DP算法
小小暮雨
这个作者很懒,什么都没留下…
展开
-
杭电ACM2084--数塔
http://acm.hdu.edu.cn/showproblem.php?pid=2084 这种DP是相对容易的,一个二维数组,遍历一次,计算结果,存在指定位置。 本题关键代码是: a[i-1][j-1] = a[i][j]+a[i-1][j-1]; a[i-1][j-1] = a[i][j-1]+a[i-1][j-1]; 这是源代码: #include int原创 2015-01-27 14:47:23 · 1412 阅读 · 0 评论 -
南阳理工ACM1076--方案数量
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=1076 分析: #include int main() { long long a[32][32]; int i,j; int m,n; a[0][0]=0; for (i=1;i<32;i++)原创 2015-11-26 21:48:50 · 533 阅读 · 0 评论