HDU1712 ACboy needs your help(分组背包)
2024-10-20 20:39:44
每种课程学习不同天数可以获得不同价值,这可以看成一个组,那么题目就是分组背包的模板题了。
1 #include<cstdio>
2 #include<cstring>
3 #include<algorithm>
4 #define maxn 105
5 using namespace std;
6 int a[maxn][maxn],dp[maxn];
7 int n,m;
8
9 int main(){
10 while(~scanf("%d%d",&n,&m)){
11 if(n==0&&m==0) break;
12 memset(dp,0,sizeof(dp));
13 for(int i=1;i<=n;i++)
14 for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
15 for(int i=1;i<=n;i++)
16 for(int j=m;j>=0;j--)
17 for(int k=1;k<=j;k++)
18 dp[j]=max(dp[j],dp[j-k]+a[i][k]);
19 printf("%d\n",dp[m]);
20 }
21 return 0;
22 }
最新文章
- [C++中级进阶]001_C++0x里的完美转发到底是神马?
- js设置自动刷新
- web安全测试-AppScan使用分享
- Struct2 自定义拦截器
- 读写txt文件
- java之方法覆盖的坑
- H5学习之旅-H5的基本标签(2)
- 【Python3爬虫】教你怎么利用免费代理搭建代理池
- IDEA查看项目对应的git地址
- STS中springmvc.xml配置文件
- photoshop学习2
- [NOI2010]超级钢琴(RMQ+堆)
- DBUS 的学习 概念清晰
- DamonOehlman/detect-browser
- Hadoop--之RPC开发
- Codeforces Round #496 (Div. 3 ) E1. Median on Segments (Permutations Edition)(中位数计数)
- vue router 跳转到新的窗口方法
- 解决网页出现 net::ERR_ABORTED 404 (Not Found)问题
- Java基础——网络编程(二)
- android休眠唤醒驱动流程分析【转】
热门文章
- USB转串口参数配置功能
- SkyWalking分布式系统应用程序性能监控工具-中
- 解决线程安全问题_同步方法和解决线程安全问题_Lock锁
- LabVIEW图形化的AI视觉开发平台(非NI Vision),大幅降低人工智能开发门槛
- 万字长文:从计算机本源深入探寻volatile和Java内存模型
- 新型MPP的Doris数据库:数据模型和数据分区使用详解
- 面试突击71:GET 和 POST 有什么区别?
- CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A-E
- Linux 05 口令字文件
- React报错之Expected&#160;`onClick`&#160;listener to be a function