Medical Checkup ---ACM

思路 结论题: 先不考虑题目给的t是多少。 对于第i个人 (1)把第一个项目做完所需要的时间为sum(h1+h2+…+ hi ); (2)把第j ( j > 1) 个项目做完所需要的时间均为max (h1,h2,h3,… ,hi) 证明 结论(1)太显然了,就不需要证明了 结论(2)采用动态规划思想证明 如果思维比较好的同学,可以直接跳过下面, 直接看我们考虑更一般的情况这一模块 考虑第一个人做第
相关文章
相关标签/搜索