Coin Change 给定一组硬币和一个目标金额，返回最少用几个硬币能凑出目标金额，如果不能返回-1。 数组dp用来记录能凑出从 1 到 amount最少的硬币数量 class Solution { public: i…

Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 …

贪心算法：就是贪心的选取当前最优策略的算法设计方法。 有1元，5元，10元，50元，100元，500元的硬币，各 C1,C5,C10,C50,C100,C500 枚。现在要用来支付A元，最少需要各种硬币多少。 /* [输…

今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～ 附上原文地址： http://www.cnblogs.com/sdjl/articles/12743…

前言 还是直接上代码，虽然很想将有些东西写下来，感觉时间还是不够，还有就是这个有些东西写得多了没有什么意思，这里的代码参考书上的算法，还有对于C++有些理解，看了很厚的C++书后，才明白了一些。这里放上的代码，仅供参考，…

原题链接： 134. Gas Station 【思路1】 从末站开始，startStation和endStation均指向最后一站，一旦发现剩余的油量小于0，那么startStation前移——回去“加油”，直到油量大于…

题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1<= i<= n。这n 个程序的读取概率分别是p1,p2,…,pn,且pi+p…

  算法提高 快乐司机   时间限制：1.0s   内存限制：256.0MB      问题描述 　　”嘟嘟嘟嘟嘟嘟 　　喇叭响 　　我是…

【下载地址】 这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨…

贪心算法——最大整数问题详解： ［最大整数］设有n个正整数，将它们连接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。 又如：n=4时，4个整数7，13，…

贪心算法求解最短路径问题： 假设算法要处理下图，需要把图数据组织存放到相应的数据结构中。                  这个是…

原题如下： 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的…