随笔分类 - 算法学习
摘要:435. 无重叠区间 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释:
阅读全文
摘要: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 ,
阅读全文

浙公网安备 33010602011771号