Any part of an optimal path is itself optimal. This is one of the fundamental principles of dynamic programming by which the length of the known optimal path is extended step by step until the complete path is known.
科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。