POJ 3230 DP
2016-05-09 21:55
369 查看
f[i][j]=max(f[i][j],f[i-1][k]-a[k][j]+b[i][j])
i—>第i天 j—–>到第j个城市
1A
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
相关文章推荐
- Flex Namespace的用法
- ajax使用不同namespace的action的方法
- 浅谈几种常见语言的命名空间(Namespace)
- thinkphp autoload 命名空间自定义 namespace
- PHP命名空间(namespace)的使用基础及示例
- php中namespace use用法实例分析
- 详解Android应用中屏幕尺寸的获取及dp和px值的转换
- 基于Android中dp和px之间进行转换的实现代码
- Android中dip、dp、sp、pt和px的区别详解
- C++ namespace相关语法实例分析
- PHP命名空间(Namespace)简明教程
- PHP命名空间(Namespace)的使用详解
- JavaScript创建命名空间(namespace)的最简实现
- ASP.Net中命名空间Namespace浅析和使用例子
- LFC1.0.0 版本发布
- C++ 匿名namespace的作用以及它与static的区别
- Android dpi,dip,dp的概念以及屏幕适配
- 这个小例子也许能帮助大家理解一下SIGUSR1的用法
- 不要在头文件中使用 using
- Android px、dp、sp之间相互转换