随笔分类 -  算法学习

摘要:435. 无重叠区间 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 阅读全文
posted @ 2023-02-15 19:27 LLeaves 阅读(54) 评论(0) 推荐(0)
摘要:P2240 【深基12.例1】部分背包问题 题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N \le 100) N ( N ≤100) 堆金币,第 i i 堆金币的总重量和总价值分别是 m_i,v_i(1\le m_i,v_i \le 100) m i , v i (1≤ m i , 阅读全文
posted @ 2020-05-18 08:13 LLeaves 阅读(730) 评论(0) 推荐(1)