博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1712 ACboy needs your help(简单分组DP)
阅读量:5134 次
发布时间:2019-06-13

本文共 734 字,大约阅读时间需要 2 分钟。

m天复习n门课程,得分最高

代码:

#include
#include
#include
#include
#define nMAX 110using namespace std;int dp[nMAX],val[nMAX];int main(){ int n,m,i,j,v; while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0)break; memset(dp,0,sizeof(dp)); while(n--) { for(j=1;j<=m;j++) scanf("%d",&val[j]); for(v=m;v>=1;v--) { for(j=1;j<=m;j++) { if(v-j>=0) dp[v]=max(dp[v],dp[v-j]+val[j]); } } } printf("%d\n",dp[m]); } return 0;}

  

转载于:https://www.cnblogs.com/sdau10kuaile/archive/2012/10/18/2730305.html

你可能感兴趣的文章
游戏开发常用算法
查看>>
Real-Time Rendering 笔记
查看>>
如何理解HTML结构的语义化
查看>>
Intellij IDEA(eclipse设置)常用快捷键
查看>>
深入理解Java:注解(Annotation)基本概念
查看>>
NAT基本原理
查看>>
Java Content Repository API 简介 转自(https://www.ibm.com/developerworks/cn/java/j-jcr/)
查看>>
visio二次开发——图纸解析
查看>>
Activity之间的跳转:
查看>>
iTunes Connect 开发者上手经验(转)
查看>>
vertical-align你为什么不生效
查看>>
C++ 实践总结
查看>>
composer 国内镜像配置
查看>>
软件是天时、地利、人和的产物!
查看>>
python定时清空本目录下除本脚本外的全部文件
查看>>
【PHP】在目标字符串指定位置插入字符串
查看>>
【JS】jQuery设置定时器,访问服务器(PHP示例)配合微信、支付宝原生支付,跳转web网页...
查看>>
实验四2
查看>>
WebService
查看>>
html5定位
查看>>