zoukankan      html  css  js  c++  java
  • 交作业了 动态规划 木棍加工

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

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

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

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

    一个是l 一个是w

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

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

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

    先来看一下cmp函数

    按照y 从小到大排序

    ·

    下面进入主函数

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

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

    感谢观看

    >_<

    如初见 与初见
  • 相关阅读:
    1924班网址
    20192414《网络空间安全导论》第一周学习总结
    H-Angry
    A-Plague Inc
    B-Rolling The Polygon
    F-Moving On
    A-Maximum Element In A Stack
    J-Word Search
    E-Pawns
    D-Lift Problems
  • 原文地址:https://www.cnblogs.com/HISKrrr/p/12652574.html
Copyright © 2011-2022 走看看