这里是我总结的一些背包常见优化和我个人的小困惑的总结。没接触过背包问题的同学请先移步《背包九讲》。
“Love is the greatest refreshment in life”
————by Pablo Picasso
01背包:每个“物品”只能使用一次,所以为了避免多次使用同一件物品,我们选择从后向前遍历。
这里是我总结的一些背包常见优化和我个人的小困惑的总结。没接触过背包问题的同学请先移步《背包九讲》。
“Love is the greatest refreshment in life”
————by Pablo Picasso
01背包:每个“物品”只能使用一次,所以为了避免多次使用同一件物品,我们选择从后向前遍历。