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

硬币兑换：

from book：挑战程序设计竞赛

---

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

package main

import "fmt"

f服务器托管网unc 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) in服务器托管网t {
	if a 

---

区间调度：

思路：

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

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Linux安装node

1.服务器托管网准备 进入/usr/local/node文件目录 mkdir /usr/local/node && cd /usr/local/node 下载16.17.0版本的node wget https://npm.taobao.org/…