UVA - 10003 - Cutting Sticks
原命题链接:PDF/Vjudge
题目的意思是:告诉木棍的总长度,切点个数,和切点位置。每次切割花费的力气为切割的木棍的长度,求出最小花费的力气值。
还没怎么开始看dp,一开始看这道题目,想起了做过的一道拼接木块的题目,是用贪心AC的,本以为倒着写过去就完事,但是测试数据的时候发现,我去,差距太大了哦。后来一阵计算反思:贪心做不对,要动态规划。(贪心只能过样例)
没专业加仔细学习过动态规划的
原创
2018-02-06 22:16:37 ·
392 阅读 ·
1 评论