第三届河南省大学生程序设计竞赛 聪明的“KK”

原创 2012年03月21日 19:20:34

dp 问题,不过要注意开始的时候下表要考虑好,我是让d[][] 的四周空出一行,这样就不会出错了

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
int N, M;
int map[25][25], d[25][25];
int dp(int N, int M)
{
    memset(d, 0, sizeof(d)); 
    for(int i=0; i<=N; i++)
    for(int j=0; j<=M; j++)
    if(d[i+1][j]>d[i][j+1])
     d[i+1][j+1] = d[i+1][j] + map[i+1][j+1];
     else d[i+1][j+1] = d[i][j+1] + map[i+1][j+1];
     
   return d[N][M]; 
}
int main()
{
    scanf("%d %d",&N, &M);
    for(int i=1; i<=N; i++)
    for(int j=1; j<=M; j++)
    cin>>map[i][j];
    int t = dp(N,M);
    printf("%d\n",t);
   system("pause");
   return 0;
}


相关文章推荐

第三届河南省程序设计大赛-NYOJ-171-聪明的kk

聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚...

第三届河南省大学生程序设计竞赛题型简要分析

所有的题目 时间限制: 1秒 概览:   题数 类型 1 线段树;区间树 2 动态规划;枚举 ...
  • wujun8
  • wujun8
  • 2012年04月13日 19:34
  • 1757

n a^o7 ! 2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛 队友不在,只好划水。。。

 n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述 All brave and intelligent fi...

n a^o7 !(山东省第三届ACM大学生程序设计竞赛 )

Problem Description   All brave and intelligent fighters, next you will step into a distinctive ...

FZU Problem 2102 Solve equation 第三届福建省大学生程序设计竞赛

Problem 2102 Solve equation Accept: 596 Submit: 1320 Time Limit: 1000 mSec Memory Limit : 32768 KB...

2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛(热身赛)

Super Prime Time Limit: 1000MS Memory limit: 65536K 题目描述 We all know, prime is a kind o...

2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Mine Number

题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2410 Mine Number 题...

2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛 The Best Seat in ACM Contest 看清题目后,我是真哭了。。。。。

 The Best Seat in ACM Contest Time Limit: 1000MS Memory limit: 65536K 题目描述 Cainia...

关于举办河南省第六届大学生程序设计竞赛的通知

关于举办河南省第六届大学生程序设计竞赛的通知 赛事主页:http://acm.nyist.net/acm-icpc/provincial/sixth/index.php 各高校计算...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第三届河南省大学生程序设计竞赛 聪明的“KK”
举报原因:
原因补充:

(最多只允许输入30个字)