HDU1051 WoodenStricks (贪心+DP)
解题思路:(贪心算法 + 动态规划——单调递增子序列)
1.首先将木棒排序,总体为l递增排序,若l相等,则w递增。
2.对第i个木棒处理:选出单调递增子序列,并将单调递增子序列标记为1(使用过)。选出后,时间+1.进行第i+1个木棒的处理
参考了@飘过的小牛的解题思路
,附我自己的代码。不懂请看这篇博文http://blog.csdn.net/niushuai666
原创
2016-07-19 11:45:57 ·
698 阅读 ·
0 评论