聪明的kk
来源:互联网 发布:魅思cms视频系统 编辑:程序博客网 时间:2024/05/21 10:26
#include<stdio.h>#include<string.h>int dp[25][25]; // 定义二维数组存放矩阵int max(int a,int b){ if(a>b) return a; else return b;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j; memset(dp,0,sizeof(dp)); //把二维数组初始化为0 for(i=1;i<=n;i++) //输入 for(j=1;j<=m;j++) { scanf("%d",&dp[i][j]); } //dp[i][j]表示在第i行第j列能吃掉的最多的虫子数 //注意i,j从1开始 for(i=1;i<=n;i++) for(j=1;j<=m;j++) { //因为kk只能往右走或者往下走,只需要比较max(dp[i-1][j],dp[i][j-1])即可 dp[i][j]=dp[i][j]+max(dp[i-1][j],dp[i][j-1]); } printf("%d\n",dp[n][m]); }}
阅读全文
0 0
- 聪明的KK【ACM】
- 聪明的“KK”
- 聪明的kk
- NYOJ171 聪明的kk
- NYOJ171-聪明的kk
- NYOJ_170聪明的kk
- nyoj171聪明的kk
- 聪明的kk
- 171 聪明的kk
- 聪明的kk
- 聪明的kk
- NYOJ聪明的kk
- 聪明的kk
- 聪明的kk 【DP】
- 聪明的kk
- 聪明的kk
- 聪明的kk
- 聪明的kk
- caffe的matlab、python接口配置
- echarts后台与前台json数据交互问题
- 如何调试处于D状态的进程
- MyBatis config和mapper代码提示
- Web开发人员需知的Web缓存知识
- 聪明的kk
- 几个常用的idea快捷键
- 程序性天空盒,unity实现
- E-mail邮件协议的概述
- Cmake 自学笔记(linux)(二)
- 【设计模式】(2)--最常用设计模式之单例模式
- iOS之RAC实现UIScrollView刷新
- 学习笔记--ArrayList的用法
- css设置背景