NOIP2005 普及组 入学考试 「DP」

同样是标准的01背包,题目的解析就不说了

http://www.tsinsen.com/ViewGProblem.page?gpid=A1153

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
*
 * =====================================================================================
 *
 *       Filename:  noip2005pujizucaiyao.c
 *
 *    Description:  RT
 *
 *        Version:  1.0
 *        Created:  2014-05-19 16:38:04
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Rainboy (mn), 597872644@qq.com
 *        Company:  NONE
 *
 * =====================================================================================
 */
#include <stdio.h>
int zongjiazhi[1001]={0};
int T,M;
int timespend[100],jiazhi[100];
int main(int argc, const char *argv[])
{
    int i,j,k,l;
     
    scanf("%d%d",&T,&M);
    for (i = 0; i < M; i++) {
        scanf("%d%d",&timespend[i],&jiazhi[i]);
    }
    for (i = 0; i < M; i++) {
        for (j = T; j > 0 ; j--) {
            if((timespend[i] <= j) && (jiazhi[i] + zongjiazhi[j-timespend[i]] > zongjiazhi[j]) )
                zongjiazhi[j] = jiazhi[i] +zongjiazhi[j-timespend[i]];
        }
        }
    printf("%d\n",zongjiazhi[T]);
    return 0;

  

 

posted @   rainboy  阅读(354)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现
点击右上角即可分享
微信分享提示