Knapsack-problem
輸入：其格式如下： n v1v2…vn w1w2…wn W 其中n為一正整數，v1,…,vn為n個分別以一格空白區隔之正整數序列，w1,…,wn為n個分別以一格空白區隔之正整數序列。 (vi,wi)代表第i個item之價值與重量，兩者均為正整數。W為一正整數代表背包所能承載之重量。 輸出：背包所能承載之物品之總價值，與達到最大總價值之項目。輸出格式如下： T q (i1,i2,…,iq) 其中T為最大總價值、q為達到最大總價值之項目總個數，而(i1,i2,…,iq)項目列表(由小到大排列)。 輸入範例： Input 4 20 30 50 10 2 5 10 5 16 Output 80 2 (2,3) 補充說明： 3. 參數之範圍為n<=100與W<=1000, vi,wi<=100。