#89

阅读: 评论:0

#89

#89

Description

 经过抽签选择,小智将军第一个进入考场。

    菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!!

    小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。

    菜虫(汗):啊啊~~爱卿所言甚是~~那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色,所以他一定会选择在有限时间内的最好的方案。现在要你做的就是找出在规定时间内他们选择哪几项不同的活动可以使其“喜欢度”之和达到最大,据此我们就可以知道他会在哪些地方出现,从而在那里派人看守了。

    小智:(灯泡一亮)每个地方都派人看守不就行了?!

    “当~~~”

    菜虫:(手执八公分直径炒锅,筋)……你是白痴吗?-_-##(都派人去看守的话我们会有多少桌三缺一?!)听好了,输入格式是第一行一个正整数N(1<=N<=100)表示总共的娱乐项目数;第二行一个正整数表示规定的时间t(0<t<1000);下面有N行,其中第i+2行有两个正整数fi(0<=fi<=100)和ti(0<ti<=100),分别表示对项目i的“喜欢度”和它所耗费的时间。输出的时候在第一行输出最大的“喜欢度”之和,下面给你一个样例:

Sample Input

3
5
1 2
5 5
4 3

Sample Output

5

背包动规水题

#include <iostream>#define SIZE 1001using namespace std;int dp[SIZE];int main(int argc, char** argv)
{int t, n, w, c, i;scanf("%d%d", &n, &t);while (n--){scanf("%d%d", &c, &w);for (i = t; i >= w; --i) // 这就不用解释了吧......{dp[i] = max(dp[i], c + dp[i-w]);}}printf("%d", dp[t]);return 0;
}

 

本文发布于:2024-03-08 22:29:21,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/1710122348133372.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23