[编程题]采药
- 热度指数：11460 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。
为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
医师把他带到个到处都是草药的山洞里对他说：
“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
如果你是辰辰，你能完成这个任务吗？
输入描述:
输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间（包括1和100）的的整数，分别表示采摘某株草药的时间和这株草药的价值。
输出描述:
可能有多组测试数据，对于每组数据， 输出只包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
示例1
输入
70 3 71 100 69 1 1 2
输出
3
大部分牛客都使用优化后的二维化一维数组，此处提供最原始二维存储方案（当然优化后存储空间更低）
#include<iostream>
using namespace std;
int main()
{
int t,m;
cin >> t >> m;
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t
展开全文
#include <bits/stdc++.h>
using namespace std;
int dp[105][1005]; // 前i种草药在j时间里采摘
int main() {
int T,M;
while(cin>>T>>M){
展开全文
#include <bits/stdc++.h>
#define MAX 1000
using namespace std;
int main() {
int T, M, dp[MAX], i, j, v[MAX], w[MAX];
cin >> T >
展开全文
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m;
int t[100],v[100];
while(cin>>n>>m)
{
int dp[m+1][n+1];
展开全文
//01背包问题
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
struct mm{
int time;
int worth;
展开全文
#include <iostream>
using namespace std;
#define maxn 1001
int w[maxn];
int v[maxn];
int dp[maxn];
int main() {
int m,n;
while(scanf(
展开全文
//标准的0/1背包，模板题
#include<iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include<vector>
using namesp
展开全文
#include <bits/stdc++.h>
#include <vector>
using namespace std;
//定义一个草药的结构体
struct st{
int Time;//采这个草药的时间
int value;//这个草药的价值
};
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
