随笔分类 - leetcode / leetcode 动态规划

1547. 切棍子的最小成本

摘要：题目链接解题思路这个题和戳气球有相同的思想，戳气球是以「最后戳哪个气球」组织答案，这个题是，「先切哪个」组织答案戳气球代码 class Solution { public: // [L, R]上，怎么切？ int process(vector<int> &cuts, int L, int R 阅读全文

posted @ 2024-11-11 20:39 ouyangxx 阅读(5) 评论(0) 推荐(0) 编辑

312. 戳气球

摘要：题目链接解题思路暴力递归，一个很容易想到的方法就是，「先戳哪个气球」，process(L, R)，[L, R]上，返回能得到的最大硬币数目。一个for循环，枚举，「先戳哪个气球」，但是有问题，假如先戳i号气球，接下来的递归怎么调用？process(L, i - 1) + process(i + 阅读全文

posted @ 2024-11-11 20:38 ouyangxx 阅读(10) 评论(0) 推荐(0) 编辑