问题标题:
【谁能详细说说算法中“二分答案”思想该怎么用?】
问题描述:
谁能详细说说算法中“二分答案”思想该怎么用?
董爱兵回答:
二分答案就是用二分法来计算最优解的一种算法.
和一般的二分法不同的是,他并不直接计算出解,而是先"假设"一个解,然后去"验证"这个解,看这个解于正解相比差多少(注意,这种比较并不是直接比较真正的"正解",而是用这个解逆推一些东西出来比较),然后决定提高这解还是减少这个解.
最常见的二分答案就是划分集合问题,你去网上教材很多的.
点击显示
数学推荐
热门数学推荐