2019年7月31日
P1233木棍加工
摘要： 这个题被算法标签标为DP，但其实可能只是用dp求子序列，，（n方） 给出l与w,只要是l与w同时满足小于一个l与w，那么这个木棍不需要时间，反之需要1.看到这个题，首先想到了二维背包，然后发现没有最大的容量，放弃。然后又联想到了活动选择，来一个结构体排序和贪心，但是发现贪心其实具有后效性放弃。然后看 阅读全文
posted @ 2019-07-31 20:15 毛炯人 阅读(339) 评论(0) 推荐(0) 编辑