什么是一个优化模型 将一个目标函数最大化或最小化,例: 最小化从波士顿到纽约的时间(这里旅途所需的时间就是目标函数): 一系列的限制条件必须被遵守,例: 花费不能超过100元必须在5点之前到达纽约 背包问题 一个小偷背了一个背包去一户人家偷东西,只有一个背包,所以能拿的东西有限你想拿的东西比你能拿得动要多如何选择拿那些东西,那些东西不拿 有两个种类: 连续或分次背包问题:如果有一堆金子,一堆银子,还有一堆葡萄干,运用所谓的贪婪算法就可以解决;即先装最有价值的东西,如果还有空间就装此刻剩余东西里最有价值的,以此类推。0/1背包问题(更加复杂,因为前面所做的决策会影响到后面的选择)