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