会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
贪 嗔 痴
仰天而问道兮,俯首求术
首页
联系
订阅
管理
2014年11月17日
一个不剪枝的程序引发的血案 - 回溯了就请尽量剪枝吧!
摘要: 回溯和穷举没啥两样,区别只在于回溯通过栈,以空间换取时间,节省的是前面重复的计算。因此在用回溯算法解决问题时,能剪枝就剪枝,一定要跳过不必要的计算过程。 问题:求10次射击共中80环的次数(概率)。即,给定正整数N=10(射击十次),M=10(共十环),求满足x_0+x_1+...+X_{N-...
阅读全文
posted @ 2014-11-17 23:24 chng
阅读(223)
评论(0)
推荐(0)
编辑
公告
BackToTop