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

硬币兑换:

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

相关推荐
地平线开发者5 分钟前
征程 6 | 征程 6 工具链如何支持 Matmul/Conv 双 int16 输入量化?
算法·自动驾驶
程序员大雄学编程1 小时前
「深度学习笔记4」深度学习优化算法完全指南:从梯度下降到Adam的实战详解
笔记·深度学习·算法·机器学习
小O的算法实验室2 小时前
2022年ASOC SCI2区TOP,基于竞争与合作策略的金字塔粒子群算法PPSO,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
南莺莺2 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵
微波仿真3 小时前
实现多通道ADC多次测量取平均值,使用DMA
算法
余俊晖3 小时前
多模态文档理解视觉token剪枝思路
人工智能·算法·剪枝·多模态
aramae3 小时前
详细分析平衡树--红黑树(万字长文/图文详解)
开发语言·数据结构·c++·笔记·算法
再卷也是菜3 小时前
C++篇(13)计算器实现
c++·算法
CHEN5_023 小时前
【leetcode100】和为k的子数组(两种解法)
java·数据结构·算法
Codeking__4 小时前
DFS算法原理及其模板
算法·深度优先·图论