暑假编程训练_数塔取数
数塔取数这是一道入门的动态规划题, 没做过的可能很难想出, 但是做过的会觉得很简单. 这道题相比最基础的数塔取数多了一个求路径. 只要记录所继承的下一层数的下标. 最后从头开始走过这些下标就是路径了. 时间复杂度是O(n), n为数塔的数的个数.#include <iostream>#include <cstring>using namespac
