苏庆栋

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #最小花费爬楼梯#

DP问题五步走： dp数组的含义以及下标的含义递推公式如何初始化遍历顺序打印数组本题对前四个问题有着非常好的示范效果。题目分析在代码里解释的应该比较详细了，不再赘述。吐槽一下测试用例有六次方，题目里说了到五次方。第一篇牛客题解，溜了溜了 #include<iostream&...

C++ 记忆化搜索动态规划

2022-02-12

4 540

对记忆化搜索（ms）和动态规划（dp）的深入理解

六月中旬了，马上就要期末考试了，期末考试结束以后就要迎来紧张刺激的留校集训，到那时博客会更新的比较频繁，而现在在准备期末考试，所以可能更新的博客稍微少一些。话不多说，今天来更一篇刚刚吃饭的时候关于记忆化搜索和动态规划的一些区别的思考。记忆化搜索（Memory Search...

记忆化搜索动态规划

2018-06-14

0 644