本人写的一个关于俄罗斯套娃的源程序，其目的是抛砖引玉，欢迎大家分享优质、高效的代码。 经过本人强力测试，可以处理重量为0的娃娃。其实这也是这个程序比较难的地方。娃娃的重量为0，就表示该路口没有套娃可以直接通过。比如测试矩阵为： 3 0 5 1 8 0 那么输出的最优路径就为：3-0-5-0-8 如果测试矩阵为： 0 3 8 则输出为 ：0-3-8 如果在测试用过程中您发现什么BUG，请及时和我联系。 灰常感谢~~~~