贪心算法求解最少硬币问题C语言程序，问题描述:给顾客找零钱时，收银处有1元，5角和1角硬币若干，如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚，即2枚，减去2元，还剩9角，再计算9角最多可以找几枚5角硬币，即1枚，减去5角后，剩余的4角即4枚1角；
2021-06-26 14:00:44
42KB
1
动态规划算法-多边形游戏。回溯法-符号三角形问题。贪心算法-计算加油次数。包括流程图+代码+实验结果截屏+实验总结。
2021-06-24 18:32:48
440KB
1
0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
2021-06-22 16:47:02
2KB
1
用贪心法的思想，设计算法编程解决如下现实问题：码头上有n艘船舶同时等待装卸，而码头每次只能装卸一艘船舶。船舶i需要装卸的时间为ti，1≤i≤n。应如何安排这n艘船舶的装卸次序才能使得总的等待时间达到最小？（总的等待时间是每艘船舶的等待时间的总和）
（1）给出求解此问题的贪心算法；
（2）说明你所给出的算法的时间复杂性。
程序编译通过，可运行
2021-06-21 22:34:16
21KB
1
分别从蛮力法、动态规划法、贪心法这三种算法入手, 提出了求解投资问题的算法思想,
给出了算法的伪代码, 并对算法进行了分析比较.
2021-06-14 12:27:48
147KB
1
问题描述：在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。
2021-06-13 15:18:32
880B
1