熊貓暑假太無聊了決定找一份工作，看到ober eat好像可以賺很多錢，決定投入其中。到了晚上店家快要關門時，熊貓要送最後一趟，而他希望外送的金額越高越好，以賺取更多錢， 現在有很多訂單，但是你的置物箱空間只有$V$，所以不一定能全部訂單都接，現在想請你幫忙選擇訂單，告訴熊貓他今天最後一趟可以賺多少錢？
第一行有兩個正整數$n,V$，代表訂單數量與置物箱容量。
第二行有$n$個正整數$v_i$代表每筆訂單的體積。
第三行有$n$個正整數$c_i$代表每筆訂單的金額。
第一筆測資符合$n\le20,V\le1000$
第二~四筆測資符合$n\le3000,V\le30000$
第五筆測資符合$n\le20,V\le2147483647$
所有測資符合$1\le v_i\le V,1\le p_i\le 10^6$
輸出一個正整數，在總體積不超過容量的情況下，最大金額為何。
5 20 7 4 6 11 3 8 6 5 13 2
21
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||