给定一组商品，将它们分为两组，使得每组的价格之和尽可能接近，并输出这两组商品的索引。
1. 商品1 价格: $20
2. 商品2 价格: $40
3. 商品3 价格: $50
4. 商品4 价格: $70
5. 商品5 价格: $90
将商品3放入其中一个组，将剩下的商品分成两组，使它们的价格之差最小化。可以使用动态规划算法来解决这个问题。最后的结果就是包含商品3的组和不包含商品3的组。在这个例子中，可以将商品2和商品4放在一个组中，并将商品1和商品5放在另一个组中，两组之间的价格差为$10。因此，输出结果为“组1: {2, 4}， 组2: {1, 5}”。