摘要： 找零钱问题（难度系数为3） « 问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C( 阅读全文

摘要： 间隔任务规划 问题描述 • 输⼊为 n 个报告集 R=[r1, …… , rn]，以及每⼀个报 告的开始不结束时间 ri=[ai, bi] • 输出：最多的相容报告集 • 两个报告相容：即两报告的发⽣时间⾥⾯没有重合 贪心策略 每次选择结束时间最早的报告 输出结果 [['a', 1, 3], ['c 阅读全文