牛客網——點菜問題

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

>>阅读原文<<