解题步骤:
1.提取条件/需求
2.模块化处理
3.优化
学习内容:二分,分治。
二分:
1.二分查找:
1) 单调性;2) 有界性;3) 高效查找性。
2.二分答案:
1) 可行性;2) 正向难求,反向易求性;3) 快速判断答案是否正确性。
3.三分:求单峰函数峰值。
分治:
条件/需求:
1.真正细微时求解
2.最优子结构
3.子问题独立
基本步骤:
1) 判断边界;
2) 分割问题;
3) 合并问题。
![]()
8 个赞
还行
3 个赞