2023年10月21日
每日总结
摘要： 分治法 将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并，得到原问题的解 使用条件 （1）缩小规模可以解决（2）具有最优子结构性质（3）子问题解可以合并（4）子问题相互独立 二分搜索法，合并排序，快排，循环日程比赛 贪心策略 1.最优化 阅读全文
posted @ 2023-10-21 19:37 一个小虎牙 阅读(5) 评论(0) 推荐(0) 编辑