hdu 5569 matrix(dp)
2015-12-03 20:53
429 查看
题目链接:hdu 5569 matrix
代码
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1005; const int inf = 0x3f3f3f3f; int N, M, A[maxn][maxn], dp[maxn][maxn]; int solve () { memset(dp, inf, sizeof(dp)); dp[1][0] = dp[0][1] = 0; for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) { if ((i + j)&1) dp[i][j] = min(dp[i-1][j] + A[i-1][j] * A[i][j], dp[i][j-1] + A[i][j-1] * A[i][j]); else dp[i][j] = min(dp[i-1][j], dp[i][j-1]); } } return dp [M]; } int main () { while (scanf("%d%d", &N, &M) == 2) { for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) scanf("%d", &A[i][j]); } printf("%d\n", solve()); } return 0; }
相关文章推荐
- GPU基础知识
- Fragment销毁时replace和add两个方法的区别
- HDU 1698 Just a Hook(线段树的区间更新《标记》)
- glibc 中的 __attribute__ 关键字
- android有关图片的操作(一)
- Hadoop是如何工作的
- JVM知识学习与巩固
- hdu 5568 sequence2(dp + 大数)
- 使用Fragment实现底部菜单栏
- eclipse 导入tomcat7源码
- Android 修改当前显示时间
- leetcode -- Add Binary -- 简单要了解
- hdu 5567 sequence1(水)
- dataTables-使用详细说明整理,还有各种参数、回调方法
- 数据挖掘十大算法
- class(类)和struct(结构)的区别
- MyEclipse2014安装插件的几种方式(适用于Eclipse或MyEclipse其他版本)
- (三)、Express 路由、静态文件、
- crontab
- Android SDK Manager 无法更新下载怎么办?