一、算法思想 贪心法的基本思路： ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2…

贪心算法 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题…

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K…

问题描述 　　一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可…

上一篇文章讲了快速排序，这期讲讲对动态规划的理解： 动态规划的思想是 将问题划分为多个子问题，从子问题入手，逐步解决大问题，每次子问题得到最优解后，会保留解的状态 也就是子问题的最优解，累计逐步逼近大问题的最优解。那总结…

贪心算法（Greedy Algorithm）：又名贪婪算法。贪心算法是指，在对问题求解时，总是做出在当期看来是最好的选择。也就是说，贪心算法能决定出最好的下一步，它不是从整体最优上考虑，而仅仅是在某种意义上的局部最优解。…

均分纸牌 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编…

从01背包学习贪心算法和动态规划： 算法的思路其实很大程度上都是相通的，比如在提升算法运行时间的不断探索中，我们用分治的思想来将一个大问题分解为很多小问题进行求解，并且这些子问题与原问题的结构是一样的，比如归并排序，比如…

有一段时间没有用c++写过程序了，偶尔心血来潮刷两道水题，没想到居然被一道题卡住了。。。。很难受emmmm 写出来给大家分享下，觉得这道题挺精妙的，有值得学习的地方（大神可忽略） 题目如下： 问题描述 　　回文串，是一种…

主要讲解的是以动态规划的方式来解决算法问题，虽然部分题目也可以使用其他更加快速方法解决，但本篇关注的是动态规划的思想 Best Time to Buy and Sell Stock 只能买卖一次，求最大利润 从前往后遍历…

关于贪心算法： 即通过保证局部最优来求得最优解的一种思维。 关键在于：设置贪心准则。贪心准则一旦确定，中途不能改变。 贪心准则不一定能够求得最优解。 学过的运用贪心算法的最典型例子有：求图的最小生成树的Prim算法与Kr…

题目描述：老鼠去找猫用猫粮换咖啡豆，猫都住在一个仓库里面，里面有很多房间，每个房间都装得有咖啡豆j[i]，但是需要缴纳一定的咖啡豆f[i],老鼠不需要全部拿完i-th间所有的咖啡豆j[i]，如果它缴纳f[i]*a%的猫粮…