背包问题

背包问题基本思想：
将所有物品编号放到数组中，从0号物品开始顺序的选取物品，如果可以装到背包，则将该编号进栈。
如果当前的物品装不下，则取下一个物品，并尝试装进去。
如果尚未求得解，又无物品可以选，则说明上一个物品装的不合适，就从堆栈中退出一个编号，再从这个退出的编号的下一个编号物品尝试。
每求得一组解，就输出堆栈中的所有物品编号，然后退出栈顶元素，再从当前的退出的编号的下一个编号物品尝试，直到堆栈为空。


四染色问题也可以用回溯的思想通过栈和一个二维矩阵来实现，栈用来保存已经染过色的地区，矩阵用来保存地区之间的关系，及相邻与否。