交作业了 动态规划 木棍加工

题目地址 https://vjudge.net/contest/364177#problem/A

分析:题中说到 如果满足l < l' 并且 w < w'而且前面那个已经准备好了

则新的木棍就不需要加工时间

这里的控制时间的有两个关系

一个是l 一个是w

那么我们可以尝试先将这些木棍 以w为关键字排序 排序之后再求l的最长上升序列

那么我们可以设置一个结构体 再用cmp sort 排序 然后再求一遍最长上升序列

首先就是有多个输入文件则

先来看一下cmp函数

按照y 从小到大排序

·

下面进入主函数

注意每次最后的时候ans 值要清零

到这里整道题就写完了  T-T

感谢观看

>_<

原文地址:https://www.cnblogs.com/2004-08-20/p/12652574.html