摘要：
题目描述： 样例： 实现解释： 一道结合了火箭发射的贪心题目 知识点： 贪心，优先队列 题目分析： 根据题目描述可知，延迟后时间是正常推进的，也就是假设共有n个火箭，推迟k小时。则在到达k+1小时时，每过一个小时只要火箭没发射完都会有k（如果k大于n就是有剩余数量）个火箭会遭受延迟的损失，显然这是必 阅读全文
摘要：
本篇博客仅为对动态规划基础问题的状态转移方程进行求解，然后给出对应的注释代码，有关题目的具体内容可在算法导论或网络上进行查看 目录 1.钢管切割（最小值） 2.两条流水线调度 3.多条流水线调度 4.最长上升子序列 5.矩阵链乘 6.OBST 内容 1.钢管切割 实现解释： 先设数组price[i] 阅读全文