KaoruAK
searching PlanetScale…
- 1.▲
- 2.▲
- 3.▲
- 4.▲
- 5.▲
- 6.▲
7 ms·
- 31.▲
- 32.▲
- 33.▲
- 34.▲
The Partition Problem: given integers, decide if they can be split into two subsets of equal sum. Example: {10, 10, 100, 100} → solvable since {10, 100} and {10, 100} balance. Now extend this to duplicated powers-of-ten: {10, 100, …, 10^n, - 35.▲
- 36.▲
- 37.▲
- 38.▲
- 39.▲
- 40.▲
- 41.▲
- 42.▲
- 43.▲
- 44.▲
- 45.▲
- 46.▲
- 47.▲
- 48.▲