poj 1157 LITTLE SHOP OF FLOWERS 【简单DP】
2012-01-28 18:10
483 查看
//dp[i][j]=max(dp[i][j-1]+a[i][j],dp[i][j-1]); #include<iostream> #include<cstdio> using namespace std; const int inf=0x3f3f3f3f; int dp[110][110]; int main() { int n,m,tmp,ans=-inf; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { dp[i][0]=-inf; for(int j=1;j<=m;j++){ scanf("%d",&tmp); dp[i][j]=max(dp[i][j-1],dp[i-1][j-1]+tmp); } } cout<<dp [m]<<endl; return 0; }
[/code]
相关文章推荐
- poj 1157 LITTLE SHOP OF FLOWERS——简单DP
- POJ 1157 LITTLE SHOP OF FLOWERS(DP)
- POJ 1157 Little shop of flowers(DP,最优搭配)
- POJ 1157 LITTLE SHOP OF FLOWERS(DP)
- POJ 题目1157 LITTLE SHOP OF FLOWERS(DP)
- POJ1157_LITTLE SHOP OF FLOWERS_DP
- POJ 1157 LITTLE SHOP OF FLOWERS (线性dp)
- POJ 1157/SGU104 Little shop of flowers(DP)
- poj1157 LITTLE SHOP OF FLOWERS(dp)
- poj 1157 LITTLE SHOP OF FLOWERS(DP)
- POJ 1157 LITTLE SHOP OF FLOWERS 水DP
- POJ 1157 LITTLE SHOP OF FLOWERS【基础DP】
- POJ 1157 LITTLE SHOP OF FLOWERS (插画的最大值_经典的动态规划DP)
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- poj - 1157 - LITTLE SHOP OF FLOWERS(dp)
- poj 动态规划DP - 1157 LITTLE SHOP OF FLOWERS
- poj1157 LITTLE SHOP OF FLOWERS (dp)
- 【DP】POJ-1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS(坐标类DP)
- POJ 1157 LITTLE SHOP OF FLOWERS ( DP )