POJ 3230 DP
2016-05-09 21:55
309 查看
f[i][j]=max(f[i][j],f[i-1][k]-a[k][j]+b[i][j])
i—>第i天 j—–>到第j个城市
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int f[105][105],a[105][105],b[105][105],n,m,maxx; int main() { while(scanf("%d%d",&n,&m)&&n&&m){ maxx=-0x3fffffff; memset(f,0xcf,sizeof(f)); for(int i=1;i<=104;i++)f[0][i]=0; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) scanf("%d",&b[i][j]); for(int i=1;i<=n;i++) f[1][i]=b[1][i]-a[1][i]; for(int i=2;i<=m;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) f[i][j]=max(f[i][j],f[i-1][k]-a[k][j]+b[i][j]); for(int i=1;i<=n;i++) maxx=max(maxx,f[m][i]); printf("%d\n",maxx); } }
1A
相关文章推荐
- VMware安装MacOS虚拟机无法从光盘启动
- Java学习(十二)
- 机器人学 —— 机器人视觉(极几何)
- CSS选择器
- 未解之谜:gb2312如何转到utf-8
- hrbust/哈理工oj 1334 最好的心情【求最长递增子序列&&最大值】
- 最长上升子列~
- Listview Checkbox错乱问题
- slf4j用法
- 五星组合
- 黑盒测试
- CSS 中的内联元素、块级元素以及display的各个属性的特点
- docker-compose 的安装与使用
- 127.0.0.1、192.168.0.111、本机地址、URL
- 网络编程知识(3)--Http Client
- Linux(Ubuntu)下如何安装JDK
- HDU 4336 Card Collector(容斥)
- 二十岁出头的时候上,你一无所有,你拥有一切
- Spring IOC容器【p名称空间注入属性值 】
- 在Treeview中节点的data属性中保存记录类型及其消除的办法