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

硬币兑换:

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项任务尽早的开始

相关推荐
QuantumStack1 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客2 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠2 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988943 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼3 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield3 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦3 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl3 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder4 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
挺菜的4 小时前
【算法刷题记录(简单题)002】字符串字符匹配(java代码实现)
java·开发语言·算法