zoukankan      html  css  js  c++  java
  • 选课

    题目描述

    黄黄游历完学校,就开始要选课上了。

    黄黄同学所在的学校有一个奇怪的上课系统,有N种课可以选择,每种课可以重复地上,并且,每次上都花掉同样的时间,获得同样的知识量。

    黄黄同学每天有一定的上课时间总额,他想获得最大的知识量,你能告诉他最多能得到多少知识吗?

    输入

    输入文件class.in的第一行有两个整数N、M,表示有N种课,他每天有M个学习时问

    单位。

    接下来N行,每行有两个数Pi、wi,代表一种课所花时间单位和所获得的知识量。

    输出

    输入文件class.out只包括一个整数s,表示黄黄同学通过一天的课堂学习可能获得的最大知识量。

    样例输入

    3	11
        2	5
        3	6
        6	18

    样例输出

     29

    提示

    对于100%的数据,保证N≤1000,M≤1000,Pi≤100,Wi≤100。

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1001;
    int n,m,w[N],p[N],f[N]; 
    int main()
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%d%d",&w[i],&p[i]);
        for(int i=1;i<=n;i++)
            for(int j=w[i];j<=m;j++)
                f[j]=max(f[j],f[j-w[i]]+p[i]);
        printf("%d",f[m]);
        return 0;
    }
  • 相关阅读:
    剑指Offer 07 重建二叉树
    剑指Offer 06 从尾到头打印链表
    剑指Offer 05 替换空格
    剑指Offer 04 二维数组中的查找
    剑指Offer 03 数组中重复的数字
    leetcode518
    leetcode474
    leetcode376
    leetcode646
    leetcode213
  • 原文地址:https://www.cnblogs.com/LJA001162/p/13169966.html
Copyright © 2011-2022 走看看