牛客197105342号
牛客197105342号
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
牛客197105342号的博客
全部文章
(共1篇)
菜鸡第一次自己思考用动态规划的思想解决的问题
菜鸡第一次独立思考解决掉的问题。。。目前我对动态规划的理解,很多时候需要借助一个额外的存储空间(记忆空间)来解决,和刚开始学编程用一个flag变量来记录状态一样。 问题既然是求到最后一个位置的最小值,那么最后一个位置的值是怎么来的呢?按照动态规划的思想,必然是来自前一个记录位置的较小值加上最后一个位...
2020-04-14
2
609