摘要: 题目:http://hustoj.sinaapp.com/problem.php?id=1833思路:动态规划f[i-1][j]=max(f[i-1][j]+f[i][j],f[i-1][j]+f[i][j+1])#include <stdio.h>int arr[1000][1000];int max(int a,int b){ if(a>=b) return a; else return b;}int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j&l 阅读全文
posted @ 2012-12-30 18:37 Daniel Qiu 阅读(182) 评论(0) 推荐(0) 编辑