字典翻译 问答 小学 数学 【谁能详细说说算法中“二分答案”思想该怎么用?】
问题标题:
【谁能详细说说算法中“二分答案”思想该怎么用?】
问题描述:

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

董爱兵回答:
  二分答案就是用二分法来计算最优解的一种算法.   和一般的二分法不同的是,他并不直接计算出解,而是先"假设"一个解,然后去"验证"这个解,看这个解于正解相比差多少(注意,这种比较并不是直接比较真正的"正解",而是用这个解逆推一些东西出来比较),然后决定提高这解还是减少这个解.   最常见的二分答案就是划分集合问题,你去网上教材很多的.
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文