第三届河南省大学生程序设计竞赛 聪明的“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;
}


“高教社杯”第三届福建省大学生程序设计竞赛

Tag Pro.ID Problem Title Ratio(AC/Submit)   1 Solve equation 48.47%(111/229)   2 Bin & Jing i...
  • u011217342
  • u011217342
  • 2013年12月14日 12:08
  • 1696

"高教社杯"第三届福建省大学生程序设计竞赛

A.Problem 2102 Solve equation Accept: 1032    Submit: 2471 Time Limit: 1000 mSec    Memory Limit : ...
  • qq_18661257
  • qq_18661257
  • 2016年08月19日 22:09
  • 2021

2017河南省第十届ACM大学生程序设计竞赛总结

....
  • Gengman
  • Gengman
  • 2017年05月08日 15:02
  • 954

河南省第七届ACM大学生程序设计竞赛 解题报告

这两天把去年省赛的题挂到了OJ上,顺便练手。 A.物资调度 DP,类似01背包。dp(i,j)表示情况数,第一维表示考察到第i种物资,第二维表示总数量为j。显然,如果按照题目给的数据范围,答案会超...
  • squee_spoon
  • squee_spoon
  • 2015年04月23日 16:38
  • 2322

“浪潮杯”山东省第八届ACM大学生程序设计竞赛F

quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Submit Statistic Problem Descr...
  • C18854805113
  • C18854805113
  • 2017年05月13日 13:32
  • 613

FZU Problem 2107 Hua Rong Dao (打表 dfs)

FZU Problem 2107 Hua Rong Dao (打表 dfs)
  • u012860063
  • u012860063
  • 2014年12月05日 18:54
  • 897

2016中国大学生程序设计竞赛 - 网络选拔赛题解报告

2016中国大学生程序设计竞赛 - 网络选拔赛题解报告
  • queuelovestack
  • queuelovestack
  • 2016年08月14日 18:37
  • 4064

第三届河南省大学生程序设计竞赛 房间安排

这个是一个贪心的题,只是排序好会议结束的时间,让后再每次查看当前的日期是否已经符合当前的情况,然后在看当前的房间数是否够用,其他的就没有什么了。 #include #include #inclu...
  • wangyulinyy
  • wangyulinyy
  • 2012年03月21日 18:29
  • 696

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

所有的题目 时间限制: 1秒 概览:   题数 类型 1 线段树;区间树 2 动态规划;枚举 3 图论 4 图论 5 动态规划 ...
  • zs520ct
  • zs520ct
  • 2016年05月04日 19:52
  • 370

福建省第七届大学生程序设计竞赛 ---- 赛后总结

虽说去年也参加过类似比赛,可是这次比赛给我的影响还是很大的,一下懂得了很多以前不知道的。这次比赛主办方是位于福州市的闽江学院(地方很大,有点迷路,)。今天星期一,也就是上周六我和带队老师还有其他参赛伙...
  • LaoJiu_
  • LaoJiu_
  • 2016年05月23日 09:20
  • 1603
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第三届河南省大学生程序设计竞赛 聪明的“KK”
举报原因:
原因补充:

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