贪心算法 ——硬币兑换、区间调度、

硬币兑换:

from book:挑战程序设计竞赛


思路:优先使用大面额兑换即可

Go 复制代码
package main

import "fmt"

func main() {
	results := []int{}//记录每一种数额的张数
	A := 620
	B := A//备份
	cnts := 0 //记录至少需要多少张
	nums := []int{1, 5, 10, 50, 100, 500}
	limits := []int{3, 2, 1, 3, 0, 2} //面额张数限制

	for i := len(nums) - 1; i >= 0; i-- {
		//nums_i 最多使用n张
		n := my_min(A/nums[i], limits[i])
		cnts += n
		results = append(results, n)
		A -= nums[i] * n
	}
	fmt.Print("A:\n", B, "cnts:\n", cnts)
	fmt.Print(results)

}

func my_min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

区间调度:

思路:

为了完成尽可能多的工作:需要i-1项工作尽可能的早结束,i项任务尽早的开始

相关推荐
liu****25 分钟前
20.哈希
开发语言·数据结构·c++·算法·哈希算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(47/100)】路径总和 III
算法·leetcode·职场和发展
smj2302_796826521 小时前
解决leetcode第3721题最长平衡子数组II
python·算法·leetcode
m0_626535201 小时前
力扣题目练习 换水问题
python·算法·leetcode
第六五1 小时前
DPC和DPC-KNN算法
人工智能·算法·机器学习
一匹电信狗1 小时前
【LeetCode_160】相交链表
c语言·开发语言·数据结构·c++·算法·leetcode·stl
再卷也是菜2 小时前
C++篇(14)二叉树进阶算法题
c++·算法
小邓儿◑.◑2 小时前
贪心算法 | 每周8题(三)
算法·贪心算法
2401_841495642 小时前
【数据结构】最长的最短路径的求解
java·数据结构·c++·python·算法·最短路径·图搜索
小龙报2 小时前
《算法每日一题(1)--- 连续因子》
c语言·开发语言·c++·windows·git·算法·visual studio