摘要：
LeetCode70. 爬楼梯（进阶） 题目链接：70. 爬楼梯（进阶） 独上高楼，望尽天涯路 可以把爬楼梯看成是一个排序问题加完全背包。 class Solution { public: int climbStairs(int n) { vector<int> stairs = {1, 2}; v 阅读全文
posted @ 2023-02-15 22:09
BarcelonaTong
阅读(18)
评论(0)
推荐(0)
摘要：
LeetCode518. 零钱兑换II 题目链接：518. 零钱兑换II 独上高楼，望尽天涯路 组合问题和完全背包的混合应用，感觉脑中模拟的不是很清晰，但是靠着背包问题的代码技巧和模板就能比较容易的ac，玄学起来了。 class Solution { public: int change(int a 阅读全文
posted @ 2023-02-15 18:18
BarcelonaTong
阅读(27)
评论(0)
推荐(0)
摘要：
LeetCode1049. 最后一块石头的重量II 题目链接：1049. 最后一块石头的重量II 独上高楼，望尽天涯路 一开始还是没有想到怎么转化成01背包问题，所以直接看题解找思路 慕然回首，灯火阑珊处 本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 阅读全文
posted @ 2023-02-15 17:03
BarcelonaTong
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号