一二三四五 上山打老虎

2021年6月8日
leetcode每日一题2021-6-8(01背包变式题)
摘要： 链接：https://leetcode-cn.com/problems/last-stone-weight-ii/ 1049. 最后一块石头的重量 II 思路:相当于将石头序列分为两堆重量最相近的石头，结果就是两堆石头的差值；这样就将问题转化为01选择问题，dfs时间复杂度为O(2n): 230>1 阅读全文
posted @ 2021-06-08 09:56 黒川川 阅读(79) 评论(0) 推荐(0)