回溯应用 接前面书上说数学浅谈最大公约数 g c d ( a , b ) = x ∗ a + y ∗ b gcd(a,b)=x*a+y*b gcd(a,b)=x∗a+y∗b P 3 2 = 6 P_{3}^{2}=6 P32=6 只要一杯8升水代码一般回溯方法的程序结构打印 接前面 递归的改造——间隔挑硬币打印所挑选的硬币需要用到回溯。但书上的回溯没说一定要用递归调用。 书上说 回溯的本质是深度优先,还需要建立栈。 数学浅谈 一般说用扩展欧几里得除法的方法。 最大公约数 小学数学也要学复习。这里理解就是3升水和5升水都可以有1升水组成。4升和6升最大有两升组成。 g c d ( a