Knapsack: 1,3,5,10,20
33, 18, 20, 1, 31, 20, 30, 33
| Code | Binary | LETTER |
| 33 | 01011 | K |
| 18 | 01110 | N |
| 20 | 00001 | A |
| 1 | 10000 | P |
| 31 | 10011 | S |
| 20 | 00001 | A |
| 30 | 00011 | C |
| 33 | 01011 | K |
Knapsack: 1,2,3,4,5
1, 5, 14, 4, 5, 8, 10, 5, 4, 7, 9
| Code | Binary | LETTER(S) |
| 1 | 10000 | P |
| 5 | 10010 or 01100 or 00001 | R, L, A |
| 14 | 01111 | O |
| 4 | 10100 or 00010 | T, B |
| 5 | 10010 or 01100 or 00001 | R, L, A |
| 8 | 11001 or 10110 or 00101 | X, V, E |
| 10 | 10011 or 01101 | S, M |
| 5 | 10010 or 01100 or 00001 | R, L, A |
| 4 | 10100 or 00010 | T, B |
| 7 | 11010 or 00110 or 01001 | Z, F, I |
| 9 | 01110 or 10101 or 00011 | N, U, C |
The superincreasing series 1,2,4,8,... enables you to generate all integers in one (and only one) way - there is a one to one mapping so every number is a unique combination of some of the digits in the sequence.
In any superincreasing series 1,3,5,10,20 it is not possible to make all the integers but there is a one-to-one mapping from the combinations of sums of numbers in the sequence and the possible numbers soyou can still decode using the subtraction method.
Because the mappings for a non-superincreasing series are not one-to one then the subtraction method will not work (you do not know what to subtract first).