说到背包问题，我看到了很多分类，不同的类似问题，有不一样的解法，看到的最多的两种方式是贪心算法和动态规划，于我来说，更迫切的应该是要认识一下，这些算法的区别和相同的地方，所以这节就来找资料学习一下贪心算法和动态规划的区别。 这是找到的一个对我帮助最大的，源地址：https://www.cnblogs ...
分类：
编程语言 时间：
2018-05-03 19:35:37
阅读次数：
139
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法还是比较好理解的一个算法，以前我也是这样认为的，感觉贪心就是每一步都做到最优解就可以了，但是后来结合问题发现自己的理解存在着一些问题。贪心算 ...
分类：
编程语言 时间：
2018-05-02 02:50:49
阅读次数：
187
最近在研究动态规划算法,刚好看到背包问题。看到网上讲解这方面问题很多，感觉都有点不明白，后面细思苦想好久，终于理解这个思路。于是写下个人见解以及解题思路。背包问题描述如下:有编号分别为a,b,c,d,e的五件物品，它们的重量分别是4,2,6,5,3，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？对于这题我们先不解题。先扯扯动态规划，下面描
分类：
Web程序 时间：
2018-04-30 18:06:06
阅读次数：
184
题目 小 CC 非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数 PP ，当他 向这个背包内放入若干个物品后，背包的重量是物品总体积对 PP 取模后的结果． 现在小 CC 有 nn 种体积不同的物品，第 ii 种占用体积为 V_iV i ? ，每种物品都有无限个． 他会进行 qq 次询问，每 ...
分类：
其他好文 时间：
2018-04-28 20:56:24
阅读次数：
316
第九章 动态规划 1 动态规划——背包问题 公式： 练习9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？ 要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元 行的排列顺序发生变化时结果如何？答案没有变化。也就是说，各行的排列顺序无 ...
分类：
编程语言 时间：
2018-04-24 14:55:35
阅读次数：
353
第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法，每步都选择局部最优解。 2 背包问题 有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。 练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装 ...
分类：
编程语言 时间：
2018-04-23 23:16:00
阅读次数：
471
内容： 动态规划，它将问题分成小问题，并先着手解决这些小问题 学习如何设计问题的动态规划解决方案 9.1 背包问题 如何让背包内装的商品价值最高？ 如果尝试所有的可能性，运行时间为O(2n)。 9.2 背包问题FAQ 9.2.7处理相互依赖的情况 动态规划仅当每个子问题是离散的情况下才管用。即子问题 ...
分类：
编程语言 时间：
2018-04-23 15:37:58
阅读次数：
296
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间 ...
分类：
其他好文 时间：
2018-04-22 22:03:22
阅读次数：
187
题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一 ...
分类：
其他好文 时间：
2018-04-22 21:42:44
阅读次数：
212
描述 Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校 ...
分类：
其他好文 时间：
2018-04-19 23:56:30
阅读次数：
314
