等风来

头插法倒置单链表LinkList ListInvert(LinkList &L){}

简单的背包问题—贪心当物品可以分割时，要求在容量固定为M的背包中装入的物品价值达到最大。问题描述：现在有n种物品，每种物品有一定的重量w和一定的价值v，背包中只能带走m重量的东西，每种物品只能拿一样，物品可以分割，怎么运才能使带走的东西价值最大呢？贪心策略确定：① 每次选择价值最大？② 每次选择重量最大？③ 每次选择单位重量的价值最大(v/w)？三种选择方案，很显然，既然可以分割当然选择性价比最大的。数据结构使用结构体来存储物品的重量w、物品的价值v和物品的性价比p，性价比即单位重量的

贪心算法–最优装载问题物品不可分割，在固定容量的容器中装入更多的物品。码头正在卸货，你需要用容量为V的货车将他们运到其余地方去，货物的数量有限，体积已知，在不考虑超重和其余无关问题的情况下，使货车尽可能多的运送货物。脑袋清醒的都知道在选择货物时应该优先选择体积更加小的物品。确定贪心策略—要求是尽可能多的运送货物，贪心策略为每次都选择体积最小的货物进行运送。定义数据结构—我们使用一维数组来存储货物的体积double v[N];//存储货物的体积为了更加方便的取出最小值，先将体积数组进行排