羽墨灵丘的博客

思考一下，如果选择价值很大的物品，但重量非常大，也是不可行的，策略 1 舍弃；如果选择重量很小的物品，但是价值很小，也是不行的，策略 2 舍弃；策略 3 是每次选择单位价值最大的物品，也就是性价比最高的物品，也不一定能达到最大价值，因为物品不可分割，有可能存在背包没有装满，却不能装下剩下的物品，这样的价值不一定最高。假设现在有 5 个物品，每个物品的重量为（2，5，4，2，3），价值为（6，3，5，4，6），背包的容量为 10，求在不超过背包容量的前提下，把哪些物品放入背包，才能获得最大价值？

动态规划解决0-1背包问题

回溯法解决0-1背包问题

广度优先解决0-1背包问题

遍历二叉搜索树

二分查找常规实现

冒泡排序算法

选择排序算法

插入排序算法

希尔排序算法

归并排序算法

快速排序算法

堆排序算法

KMP算法

位运算