【谁能详细说说算法中“二分答案”思想该怎么用?】

更新时间：2024-04-27 14:30:27

问题描述：

董爱兵回答：

　　二分答案就是用二分法来计算最优解的一种算法.

　　和一般的二分法不同的是,他并不直接计算出解,而是先"假设"一个解,然后去"验证"这个解,看这个解于正解相比差多少(注意,这种比较并不是直接比较真正的"正解",而是用这个解逆推一些东西出来比较),然后决定提高这解还是减少这个解.

　　最常见的二分答案就是划分集合问题,你去网上教材很多的.

相关文章