牛客197105342号

题解

/ 注册

全部文章 / 题解（共1篇）

菜鸡第一次自己思考用动态规划的思想解决的问题

菜鸡第一次独立思考解决掉的问题。。。目前我对动态规划的理解，很多时候需要借助一个额外的存储空间（记忆空间）来解决，和刚开始学编程用一个flag变量来记录状态一样。问题既然是求到最后一个位置的最小值，那么最后一个位置的值是怎么来的呢？按照动态规划的思想，必然是来自前一个记录位置的较小值加上最后一个位...

2020-04-14

2 761