hdu 3496 DP
来源:互联网 发布:淘宝海报背景素材 编辑:程序博客网 时间:2024/05/17 02:35
这题的坑点在于题目要求的是恰好要看M部片子的最大价值。。。。。
so。。。。。初始化还有转移的时候要注意下。。。。。
dp【i】【j】【L】表示前i部片子,恰好看j部时间不超过L的最大价值
AC代码如下:
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int dp[110][110][1100];int N, M, L;int w[110], v[110];int main(){ int T; scanf( "%d", &T ); while( T-- ){ scanf( "%d%d%d", &N, &M, &L ); for( int i = 1; i <= N; i++ ){ scanf( "%d%d", &w[i], &v[i] ); } memset( dp, -1, sizeof( dp ) ); for( int i = 0; i <= N; i++ ){ dp[0][0][i] = 0; } for( int i = 1; i <= N; i++ ){ for( int j = 0; j <= M; j++ ){ for( int k = 0; k <= L; k++ ){ if( j > 0 && k >= w[i] && dp[i-1][j-1][k-w[i]] != -1 ) dp[i][j][k] = max( dp[i][j][k], dp[i-1][j-1][k-w[i]] + v[i] ); dp[i][j][k] = max( dp[i][j][k], dp[i-1][j][k] ); } } } int ans = 0; for( int i = 1; i <= L; i++ ){ ans = max( ans, dp[N][M][i] ); } printf( "%d\n", ans ); } return 0;}/*12 2 64 14 1*/
0 0
- hdu 3496 DP
- HDU 3496 dp
- DP--二维背包-- HDU - 3496
- HDU DP
- DP? HDU
- DP? HDU
- DP? HDU
- 【dp】HDU
- 【dp】HDU
- 【dp】 HDU
- DP? HDU
- hdu 3496 Watch The Movie(DP)
- hdu 3496 Watch The Movie dp
- hdu 3496 Watch The Movie(dp)
- HDU 3496 Watch The Movie(DP)
- HDU 1003 && HDU 1231 DP
- hdu 1058 DP
- HDU 1069 dp
- 完整的缓冲运动框架
- 【LeetCode】Reorder List
- 加速计 :CMMotionManager 的startAccelerometerUpdatesToQueue 开始采集(push)使用
- 目标检测的图像特征提取之(一)HOG特征
- Linux企业级项目实践之网络爬虫(1)——项目概述及准备工作
- hdu 3496 DP
- OCP试题解析之053-16 MEMORY_TARGET
- BZOJ 1024: [SCOI2009]生日快乐
- xargs用法详解
- 文件重定向,getline()获取一样,屏幕输出流,格式控制符dec,oct,hex,精度控制setprecision(int num),设置填充,cout.width和file(字符),进制输入
- 制作yaffs2文件系统映像文件
- 加速计:CMMotionManager的pull , 直接开始采样
- Android-----WebView使用
- Latex插入伪代码