b261:
裝箱問題 - 輸出解法
Tags
:
Special Judge
動態規劃
背包問題
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式：
最近更新 : 2024-05-21 10:08
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式：
Special
最近更新 : 2024-05-21 10:08
Content
有一個箱子容量為V（正整數，0 ≤ V ≤ 20000），同時有n個物品（0 < n ≤ 30，每個物品有一個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
Input
1個整數，表示箱子容量
1個整數，表示有n個物品
接下來n行，分別表示這n個物品的各自體積
Output
兩行
第一行一個整數, 表示解的元素組成個數。
第二行若干個由數字(1~n組成)用空格分隔，表示使用若干件第幾件物所組成的解。
若有多組解，只需輸出其中一組。
Sample Input
#1
24 6 8 3 12 7 9 7
Sample Output
#1
3 2 3 5
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||