最基礎的dp，dp就是YY。。:-)

#include<iostream> using namespace std; int max(int a,int b) {if(a>b) return a;else return b; } int main() {int c,n;int a[102][102]={0},f[102][102]={0};cin>>c;for(int k=0;k<c;k++){cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){cin>>a[i][j];if(i==n) f[i][j] = a[i][j];}}for(int i=n-1;i>=1;i--){for(int j=i;j>=1;j--){f[i][j]=max(f[i+1][j]+a[i][j],f[i+1][j+1]+a[i][j]);}}cout<<f[1][1]<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/ycxgmail/archive/2013/02/23/2923419.html

總結

以上是生活随笔為你收集整理的hdoj 2084的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。