質問編集履歴
3
初心者アイコンを付けました
test
CHANGED
|
File without changes
|
test
CHANGED
|
File without changes
|
2
実行例を追加
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -203,3 +203,117 @@
|
|
|
203
203
|
###注釈
|
|
204
204
|
|
|
205
205
|
i--,k--付近にある System.out.println(k+" "+i); は、自分が今荷物数が何で、容量が何を見ているかのデバッグ用です。
|
|
206
|
+
|
|
207
|
+
|
|
208
|
+
|
|
209
|
+
###実行例
|
|
210
|
+
|
|
211
|
+
上手くいく例
|
|
212
|
+
|
|
213
|
+
|
|
214
|
+
|
|
215
|
+
java DPKnapsack2 10 10
|
|
216
|
+
|
|
217
|
+
9 10
|
|
218
|
+
|
|
219
|
+
8 10
|
|
220
|
+
|
|
221
|
+
7 10
|
|
222
|
+
|
|
223
|
+
6 10
|
|
224
|
+
|
|
225
|
+
6 9
|
|
226
|
+
|
|
227
|
+
6 8
|
|
228
|
+
|
|
229
|
+
6 7
|
|
230
|
+
|
|
231
|
+
6 6
|
|
232
|
+
|
|
233
|
+
6 5
|
|
234
|
+
|
|
235
|
+
5 5
|
|
236
|
+
|
|
237
|
+
4 5
|
|
238
|
+
|
|
239
|
+
4 4
|
|
240
|
+
|
|
241
|
+
4 3
|
|
242
|
+
|
|
243
|
+
4 2
|
|
244
|
+
|
|
245
|
+
4 1
|
|
246
|
+
|
|
247
|
+
3 1
|
|
248
|
+
|
|
249
|
+
2 1
|
|
250
|
+
|
|
251
|
+
1 1
|
|
252
|
+
|
|
253
|
+
重さ 1 価値 250
|
|
254
|
+
|
|
255
|
+
重さ 4 価値 420
|
|
256
|
+
|
|
257
|
+
重さ 5 価値 510
|
|
258
|
+
|
|
259
|
+
合計価値 1180
|
|
260
|
+
|
|
261
|
+
|
|
262
|
+
|
|
263
|
+
ダメな例
|
|
264
|
+
|
|
265
|
+
|
|
266
|
+
|
|
267
|
+
C:\Users\RinRin\Desktop\prog>java DPKnapsack2 10 15
|
|
268
|
+
|
|
269
|
+
9 15
|
|
270
|
+
|
|
271
|
+
8 15
|
|
272
|
+
|
|
273
|
+
7 15
|
|
274
|
+
|
|
275
|
+
6 15
|
|
276
|
+
|
|
277
|
+
6 14
|
|
278
|
+
|
|
279
|
+
6 13
|
|
280
|
+
|
|
281
|
+
6 12
|
|
282
|
+
|
|
283
|
+
6 11
|
|
284
|
+
|
|
285
|
+
6 10
|
|
286
|
+
|
|
287
|
+
6 9
|
|
288
|
+
|
|
289
|
+
6 8
|
|
290
|
+
|
|
291
|
+
6 7
|
|
292
|
+
|
|
293
|
+
6 6
|
|
294
|
+
|
|
295
|
+
6 5
|
|
296
|
+
|
|
297
|
+
6 4
|
|
298
|
+
|
|
299
|
+
6 3
|
|
300
|
+
|
|
301
|
+
6 2
|
|
302
|
+
|
|
303
|
+
6 1
|
|
304
|
+
|
|
305
|
+
6 0
|
|
306
|
+
|
|
307
|
+
6 14
|
|
308
|
+
|
|
309
|
+
6 13
|
|
310
|
+
|
|
311
|
+
6 12
|
|
312
|
+
|
|
313
|
+
6 11
|
|
314
|
+
|
|
315
|
+
6 10
|
|
316
|
+
|
|
317
|
+
6 9
|
|
318
|
+
|
|
319
|
+
6 8 （以下ループ）
|
1
コードの一部が改良前のものをコピペしてしまっていました
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -116,6 +116,10 @@
|
|
|
116
116
|
|
|
117
117
|
|
|
118
118
|
|
|
119
|
+
//ここより下が問題の箇所です
|
|
120
|
+
|
|
121
|
+
|
|
122
|
+
|
|
119
123
|
while (true) {
|
|
120
124
|
|
|
121
125
|
if (S[k][i] == true) {
|
|
@@ -130,9 +134,13 @@
|
|
|
130
134
|
|
|
131
135
|
if (i>=1) i--;
|
|
132
136
|
|
|
137
|
+
else {
|
|
138
|
+
|
|
139
|
+
i = C;
|
|
140
|
+
|
|
133
|
-
|
|
141
|
+
break;
|
|
142
|
+
|
|
134
|
-
|
|
143
|
+
}
|
|
135
|
-
|
|
136
144
|
|
|
137
145
|
System.out.println(k+" "+i);
|
|
138
146
|
|
|
@@ -152,6 +160,10 @@
|
|
|
152
160
|
|
|
153
161
|
|
|
154
162
|
|
|
163
|
+
//これ以降は問題ないです
|
|
164
|
+
|
|
165
|
+
|
|
166
|
+
|
|
155
167
|
public static void main(String [] args) {
|
|
156
168
|
|
|
157
169
|
if (args.length == 2) {
|