kuangkuangkuangha

@labuladong 我觉得动态规划问题用递归（自顶而下）的时间复杂度是不是天生要比迭代（自底而上）高啊？（递归在参数传递的时候会有额外的时空开销），或者这些开销相对于整体可以忽略不计？ 这个想法来源是东哥在前几节动态规划子序列问题，我解题时的个人感觉，字符串其实可以穿拷贝的，oj也是能通的过，当然传引用的效率更高这是可以理解的。 🙏🙏🙏 在这题中我也有同样的感觉（这个oj超时了） 我个人感觉这个问题不能用备忘录优化的（菜狗） 416 c++ ```cpp class Solution { public: // 定义dp为在前i个数据中挑数累加, 直到结果等于总和的一半 // sum从0开始选数求和，直到等于总和的一半 bool dp(vector& nums, int i, int sum, int cap ）// cap为总和的一半 {...

PS：再引申一个问题，动态规划能用递归做应该也能用迭代做，所以会不会有哪些情况或特殊的问题下这两种方法有优劣之分呢？ 求东哥解惑🙏

@labuladong 捞一捞，大佬

@labuladong 感谢东哥的指导🙏🙏，您的点拨确实让我有了很大的启发，我逐渐感觉状态确实是此类问题的题眼，含有base case在不同场景下的初始化也是个难点，等我把东哥这系列文章都看完，看看会不会有通俗一些的理解。再次感谢东哥，感谢开源🙏

1143.C++ ```cpp class Solution { public: // 定义dp返回 text1从i， text2从j开始的公共子序列的长度 int dp(string text1, int i, string text2, int j, vector& memo) { if(i==text1.length() || j==text2.length()) return 0; if(memo[i][j] != -1)...

@labuladong 雀氏哦，稳啊！传参数会拷贝的，内存大，耗时，牛蛙，谢谢啦！