摘要：
问题描述 从键盘输入一个高精度的正整数n（ 例如，n=178543,S=4 最优解13 递归 假设刚开始的这一个正整数n,表示为$a_1$...$a_n$,而最优解表示为$b_1$...$b_l$其中l=n S。其实我们可以看到，如果$b_i$确定下来了，$b_i$=$a_j$，那么$b_{i+1} 阅读全文
摘要：
多段图的最短路 给一个M行N列的整数矩阵，从第一列任何一个位置出发，每次往右，右上和右下走一格，最终达到最后一列。要求经过的整数之和最小，整个矩阵是环形的即第一行的上一行是最后一行，最后一行的下一行是第一行，输出路径上每列的行号，多解时输出字典序最小的 思路：很明显每一列是一个阶段。（阶段） 需要填 阅读全文