目录名称
接前面
递归的改造——间隔挑硬币打印所挑选的硬币需要用到回溯。但书上的回溯没说一定要用递归调用。
书上说
回溯的本质是深度优先,还需要建立栈。
数学浅谈
一般说用扩展欧几里得除法的方法。
最大公约数
小学数学也要学复习。这里理解就是3升水和5升水都可以有1升水组成。4升和6升最大有两升组成。
递归的改造——间隔挑硬币打印所挑选的硬币需要用到回溯。但书上的回溯没说一定要用递归调用。
回溯的本质是深度优先,还需要建立栈。
一般说用扩展欧几里得除法的方法。
小学数学也要学复习。这里理解就是3升水和5升水都可以有1升水组成。4升和6升最大有两升组成。