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