贪心算法:其实这个算法是适合部分背包问题(物品可分割的装载问题我们称为部分背包问题),而在01背包问题(物品不可分割的装载问题)这里,求出来的只能是最优解的近似解,并不准确 dp动态规划:解决01背包问题,当然也可以说,解决所有背包问题(几乎所有背包问题都可以转变为01背包问题),可以求出最优解 1、暴力解法 假设有...
csdn贪心算法分数背包问题java 分发糖果 一、题目简介 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 1. 2. 那么这样下来...
背包问题(背包九讲),博客地址:https://blog.csdn.net/weixin_42638946/article/details/114028588 - ToLoveToFeel/knapsack