我们看一下，在这个题里，所有苹果费力气也就是占背包空间不同，但是价值都是1。背包问题主要是为了解决拿得多却不一定价值最大，拿价值大的却可能装不下其他有价值的东西而使人陷入两难才被发明的算法。对于价值相同体积却不同的物品，我们每

读入之后先用sort排序，然后用两个指针一起向中间走，每次选择都尽可能的让当前状态下最大的和最小的分在一组，如果不行就最大的单独分一组，这样贪心下来就是最少分的组了。证明如下： 如果最大的a[r]不与最小的a[l]分在一组，而是a[r

算法思想 贪心算法 分而治之（递归思想） 动态规划 暴力穷举 文章目录引入基础知识贪心三步走举例例题分享 贪心算法有哪些算法？ 引入 思考： 假设有四种硬币，面值分别为50元、10元、5元和1元。 现在要找给某顾客113元，你会怎么找？ 我

贪心算法是一种用于优化问题的简单、直观的算法。该算法在寻找整体最优解的过程中，每一步都进行最优选择。贪心算法在一些问题上是非常成功的，例如用于压缩数据的霍夫曼编码，或者用于通过图寻找最短路径的Dijkstra算法。然而，在许多问题中，

贪心法——部分背包问题 部分背包问题。有nn个物体，第ii个物体的重量为wiw_i，价值为viv_i。在总重量不超过CC的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。 和最优转载问题一样，这题也可以用贪心法解决。但是这题有两个因素，重量和