2016年6月2日
POJ1065 Wooden Sticks(贪心||DP)
摘要： 题意：一些有长度l和重量w的木棍要装在机器上，如果前一个木棍长度和重量均小于等于当前木棍，装上机器不耗时，否则时间+1，问全装上最少时间。要点：可以用贪心或DP，贪心就是先按长度从小到大排好，再根据重量，用一个d数组标记是否用过，从一根木棍出发，往后找重量大于等于它的... 阅读全文
posted @ 2016-06-02 16:03 seasonal 阅读(125) 评论(0) 推荐(0) 编辑