|
 |
 |
 |
 |
 |
 |
 |
 |
 |
D.12.2.45 unbounded_knapsack
Procedure from librarycrypto.lib (see crypto_lib).
- Usage:
- unbounded_knapsack(knapsack,profit,capacity)
- Return:
- list of maximum profit of each iteration. For example, output_list[2] contains the maximum profit that can be achieved if the knapsack has capacity 2.
LIB "crypto.lib"; list h=1,4,7,32; list knapsack = 5,2; list profit = 10,3; int capacity = 5; unbounded_knapsack(knapsack,profit,capacity); ==> [1]: ==> 0 ==> [2]: ==> 0 ==> [3]: ==> 3 ==> [4]: ==> 3 ==> [5]: ==> 6 ==> [6]: ==> 10 |