zoj-1025 Wooden Sticks有关贪心和动态规划
Wooden Sticks 这道题的大意是加工木棍,按长度length和重量weight,如果前一根木棍的l 和重量w,都小于或等于后一根的length (l' and weight w'),即 if l
首先,如果按照一般的思路,我们会把l按从小到大排序,然后找最长连续子序列的个数即可。很容易想到!
这里面有两个变量l 和w,最好用结构来储存,这样直接调用C语言的快排就行了。
原创
2012-05-05 08:59:07 ·
390 阅读 ·
0 评论