问题描述 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了?37的东西，要找?63，那么最少数量就是：2个quarter（?25）、1个dime（?10）和3个penny（?1），一共6个. 分别使用贪心算法,递归,以及递归的优化版本:递归 + ...
分类：
编程语言 时间：
2020-03-23 18:40:44
阅读次数：
303
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
1：Dijkstra算法 本算法可以算是贪心算法的实现，通过从起点出发去寻找与其他点的最短距离，找到该最短距离的顶点，然后里该顶点为中转点，去寻找 以中转点出发的到其他顶点更近的距离，从而通过一步步的选择找到最优的路径！ 2：算法流程 流程如上图所示，v0到其他顶点的距离设置成一个数组path[0, ...
分类：
其他好文 时间：
2020-03-18 20:04:56
阅读次数：
62
活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
一、一般使用场景 常用于多阶段决策问题 最优解问题 区别于贪心算法只考虑眼前的局部利益 动态规定求解的是整体的最优值 如：求A到B的最短路径 A出发可达 A1 A2 A3 A1 出发可达 B1 B2 A2 出发可达 B2 B3 .... 二、特点 最优子结构 : 最优解的问题可以由子问题的最优解转换 ...
分类：
其他好文 时间：
2020-03-11 20:58:37
阅读次数：
61
? 重点：dijkstra算法按层计算其余点到源点的最短距离，层层扩展。 1. dijkstra算法 求解目标：找到图中源点到其余点的最短距离，是单源点最短距离算法。 整体思路：每一步都寻找到与源点 最近的点 ，层层扩展，是贪心算法。 具体实现： 输入：给定一个图的邻接表M，源点u。 辅助变量：存储 ...
分类：
编程语言 时间：
2020-03-02 22:25:27
阅读次数：
86
基本思想： 想到贪心，但是觉得时间复杂度太高，结果一不小心写出来个更复杂的贪心； 关键点： 注意特殊用例，有可能无法遍历出正确结果，即没有切换得到正确的值，此时要避免进入死循环； #include<iostream> #include<vector> #include<algorithm> #inc ...
分类：
编程语言 时间：
2020-02-29 22:38:32
阅读次数：
73
这题和我之前做的https://www.cnblogs.com/Jun10ng/p/12363679.html 是同一个题目，但是现在多了一个条件 1 4) { res = 3; res %= mod; n = 3; } return (int)(res n % mod); } } ...
分类：
编程语言 时间：
2020-02-26 23:19:27
阅读次数：
128
活动安排问题 问题描述 有n个需要使用同一资源的活动，且在同一时段只有一个活动能使用该资源。 每个活动i都有一个起始时间 si 和结束时间 fi ，且 si 设有 n 个任务，其中每个任务有一个起始时间 si 和一个结束时间 ei ，且 si 那么，对于给定的任务时间区间，能互相兼容的最大任务个数是 ...
分类：
编程语言 时间：
2020-02-25 00:23:38
阅读次数：
500
1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能 ...
分类：
编程语言 时间：
2020-02-24 20:17:33
阅读次数：
136
