2022年5月23日
二分答案
摘要： 二分答案 对于一个需要求最优解的问题 当直接求解问题较难时，可以通过二分答案对问题进行转化 适用范围：答案具有单调性 即答案为 x 时可行则答案小于等于 x 时都可行； 答案为 x 时不可行则答案大于等于 x 时都不可行. 二分答案将最优性问题转化为可行性问题 二分 二分有诸多写法，不同方法各有特色 阅读全文
posted @ 2022-05-23 17:32 计网君 阅读(129) 评论(0) 推荐(0)