51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#POJ1065
POJ1065 Wooden Sticks(贪心+动态规划——单调递减或递增序列)
描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是...
代码星球
·
2021-02-13
POJ1065
Wooden
Sticks
贪心
动态规划
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他