2019年3月14日
poj1065 Wooden Sticks[LIS or 贪心]
摘要： 地址戳这。N根木棍待处理，每根有个长x宽y，处理第一根花费1代价，之后当处理到的后一根比前一根长或者宽要大时都要重新花费1代价，否则不花费。求最小花费代价。多组数据，N<=5000 本来是奔着贪心来做的。首先按照套路想到排序，长优先宽再次从小到大。由于要不浪费，尽量按照顺序去找，第一次把花费仅为1的 阅读全文
posted @ 2019-03-14 19:38 Ametsuji_akiya 阅读(377) 评论(0) 推荐(0) 编辑