dポイントと交換できるWelcome!スタンプをあつめよう
辞書
《「ナップサック」とも》ハイキングなどに使う小形のリュックサック。
出典：デジタル大辞泉（小学館）
ナップザックもんだい【ナップザック問題】
ある容量のナップザックの中に、大きさや価格が異なる何種類もの品物を詰めるとき、どの品物を選べば価格や重量を最大化できるかを問う問題。直接計算すると膨大な時間がかかる組み合わせ爆発の一例。動的計画法により、実用的な解を得ることができる。
出典：教えて！goo
0-1ナップザック問題の解き方がわからない
報酬が最大となるタスクの組み合わせを求めよという問題があるサイトで出されました 問題の内容からして動的計画法が使えるのかなと思ったのですが、但し書きで「１度タスクをこなした...
もっと調べる
1位
2位
3位
4位
5位
6位
7位
8位
9位
10位
11位
12位
13位
14位
15位
