摘要： 回溯和穷举没啥两样，区别只在于回溯通过栈，以空间换取时间，节省的是前面重复的计算。因此在用回溯算法解决问题时，能剪枝就剪枝，一定要跳过不必要的计算过程。 问题：求10次射击共中80环的次数（概率）。即，给定正整数N=10（射击十次），M=10（共十环），求满足x_0+x_1+...+X_{N-... 阅读全文