九度OJ - 1152 - 點菜問題

題目描述 北大網絡實驗室常常有活動須要叫外買，可是每次叫外買的報銷經費的總額最大爲C元，有N種菜能夠點，通過長時間的點菜，網絡實驗室對於每種菜i都有一個量化的評價分數（表示這個菜可口程度），爲Vi，每種菜的價格爲Pi, 問如何選擇各類菜，使得在報銷額度範圍內能使點到的菜的總評價分數最大。 注意：因爲須要養分多樣化，每種菜只能點一次。ios 輸入 輸入的第一行有兩個整數C（1 <= C <= 100

>>阅读原文<<