北大網路實驗室經常有活動需要叫外買，但是每次叫外買的報銷經費的總額最大為c元，有n種菜可以點，經過長時間的點菜，網路實驗室對於每種菜i都有乙個量化的評價分數（表示這個菜可口程度），為vi，每種菜的**為pi, 問如何選擇各種菜，使得在報銷額度範圍內能使點到的菜的總評價分數最大。
注意：由於需要營養多樣化，每種菜只能點一次。
輸入的第一行有兩個整數c（1 <= c <= 1000）和n（1 <= n <= 100），c代表總共能夠報銷的額度，n>代表能點菜的數目。接下來的n行每行包括兩個在1到100之間（包括1和100）的的整數，分別表示菜的》**和菜的評價分數。
輸出只包括一行，這一行只包含乙個整數，表示在報銷額度範圍內，所點的菜得到的最大評價分數。
90 420 25
30 20
40 50
10 18
40 2
25 30
10 8
952023年北京大學計算機研究生機試真題38
#include
#include
#include
#include
using
namespace
std;
int cc[5000], v[5000], dp[5000];
int main()
memset(dp, 0, sizeof(dp));
for(int i = 0; i < n; i++)
}cout
<< dp[c] << endl;
}return
0;}
九度oj 1152 點菜問題
題目1152 點菜問題 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 969 解決 500 題目描述 北大網路實驗室經常有活動需要叫外買，但是每次叫外買的報銷經費的總額最大為c元，有n種菜可以點，經過長時間的點菜，網路實驗室對於每種菜i都有乙個量化的評價分數 表示這個菜可口程度 為vi...
九度OJ 題目1152 點菜問題
一.題目描述 北大網路實驗室經常有活動需要叫外買，但是每次叫外買的報銷經費的總額最大為c元，有n種菜可以點，經過長時間的點菜，網路實驗室對於每種菜i都有乙個量化的評價分數 表示這個菜可口程度 為vi，每種菜的 為pi,問如何選擇各種菜，使得在報銷額度範圍內能使點到的菜的總評價分數最大。注意 由於需要...
九度 oj 題目1104 整除問題
1.2.有兩種做法 第一種做法，把n！做素數分解，用cnt1 i 代表n！中含有的primes i 的因子個數 如果n primes i x,那麼在n！中就有x個數含有primes i 為它的因子，但是這x個數中有的數含有多個primes i 為它的因子，所以還需要不斷的做 cnt1 i x pri...