动态规划
Articoder
stronger faster better coding
展开
-
Johnson算法实现流水作业最优调度
Johnson算法实现流水作业的最优调度。原创 2020-10-04 19:04:27 · 1585 阅读 · 0 评论 -
动态规划dp例题
@动态规划题目描述天才程序员刚刚接了一个特别厉害的项目,所以他最近正在阅读论文找灵感。菜哭武有一个习惯就是每天给自己定一个小目标,不完成这个小目标不睡觉。读论文期间,他把自己找到的相关的论文都编了号从1 号到n号。 所有论文必须按照顺序读,从1号开始,到n号结束。每一篇论文都有对应的阅读时间,第i篇论文的阅读时间是ai分钟。菜哭武每读完一篇论文会获得1点灵感。通过消耗2点灵感可以加快阅读...原创 2019-04-13 21:50:26 · 250 阅读 · 0 评论 -
树形背包典型例题
HDU-1011Starship Troopers被U向图坑了几次终于A了,要根据数据进行建立图,所有的理解都在注释里面.直接上C++代码/*4 945 1023 2090 2076 101 22 32 4//408 20 00 90 80 40 70 30 20 11 21 32 42 54 66 77 8//275 1050 10...原创 2019-04-14 13:25:01 · 252 阅读 · 0 评论