POJ1157解题报告
来源:互联网 发布:电商网络销售是做什么 编辑:程序博客网 时间:2024/05/01 11:52
题目大意:
F行V列数,每行取一个数--a[i][j],并且j为递增,问这样取才能使得这F个数之和最大。
题意分析:
很容易就想到了DP:状态转移方程为f[i][j]=max{f[i-1][j-1]+a[i][j],a[i][j-1]}。
代码:
#include<iostream>using namespace std;int main(){ int f,v,m=-51; int map[101][101]; int a[101][101]; while (cin>>f>>v){ m=-51; for (int i=0;i<f;i++) for (int j=0;j<v;j++) cin>>map[i][j]; for (int i=0;i<f;i++) if (m<map[0][i]) { a[0][i]=map[0][i]; m=a[0][i]; } else a[0][i]=m; for (int i=1;i<f;i++){ a[i][i]=a[i-1][i-1]+map[i][i]; m=a[i][i]; for (int j=i+1;j<=v-f+i;j++) if (a[i-1][j-1]+map[i][j]>m) { a[i][j]=a[i-1][j-1]+map[i][j]; m=a[i][j]; } else a[i][j]=m; } cout<<a[f-1][v-1]<<endl; } return 0;}
个人总结:这是我在poj上做的第一个dp,其实只要敢去做,用心就能做好!
- POJ1157解题报告
- poj1157
- POJ1157
- POJ1157
- poj1157
- poj1157
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- poj1157 dp
- POJ1157【DP】
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- PHP面向对象分析设计的61条军规
- Eigrp 的配置与说明
- JDBC连接SQL Server2008基本格式及示例代码
- 关于map task和reduce task的个数
- System memory,AGP memory和video memory
- POJ1157解题报告
- 编译cairo(win7 环境下vs2008编译cairo1.10.2 成功)
- C#设计模式之7——适配器模式
- 使用公用表表达式
- H264解码器源码(Android 1.6 版)
- Ubuntu 配置Eclipse
- 展现自己的人生智慧
- 仿163首页的广告收缩效果/菜单滑动/进度条
- 最大子矩阵(poj1050)