摘要: 一、根据递归式(16.2)为活动选择问题设计一个动态规划算法。算法应该按前文定义计算最大兼容活动集的大小 c[i,j]并生成最大集本身。假定输入的活动已按公式(16.1)排好序。比较你的算法和GREEDY-ACTIVITY-SELECTOR的运行时间。如何要写代码,请用go语言。 文心一言: 活动选 阅读全文
posted @ 2024-03-08 10:05 福大大架构师每日一题 阅读(69) 评论(0) 推荐(0)