- 最后登录
- 2021-7-29
- 在线时间
- 15 小时
- 阅读权限
- 5
- 注册时间
- 2012-10-30
- 积分
- 6
- 帖子
- 6
- 精华
- 0
- UID
- 1321000
- 性别
- 保密
- 兴趣爱好
- 速度
- 积分
- 6
- 帖子
- 6
- 精华
- 0
- UID
- 1321000
- 性别
- 保密
- 居住地
- 武汉市
- 兴趣爱好
- 速度
|
其实完全不明白为何会引来争吵,让我们跳出魔方,来思考这个问题。
当面临一个现有运算速度完全无法达到的计算问题时候,我们能做的方法只有2个
1. 等待运算速度的提升然后穷举
2. 运用合理的分段来简化计算量,然后得到一个虽然不是最优的但是至少是无误的上界
显然等1这种情况是不现实的,所以很多研究者都在做2.里面描述的工作
而核心问题就是怎样构造出更好的分段,所以不存在质疑为什么要分成这4个阶段,只要这种分段方式计算出的上界比之前的要小,那么这个分段就是合理的,就是牛逼的。
|
|