随笔分类 -  动态规划-区间dp

摘要:洛谷题目链接: "任务安排" 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总 阅读全文
posted @ 2018-06-11 13:35 Brave_Cattle 阅读(382) 评论(0) 推荐(0)
摘要:洛谷题目链接: "加分二叉树" 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算 阅读全文
posted @ 2018-05-08 17:03 Brave_Cattle 阅读(129) 评论(0) 推荐(0)