摘要: 题意: "题目连接" 直线上有若干线段,要求从中选取若干条不相交的线段,同时左端点尽量靠左,使得线段总长尽可能短 思路: 线性动态规划。 太菜了想不出方程,干脆直接记忆化搜索 启示: 记忆化搜索能极大减小思维难度 code: 阅读全文
posted @ 2020-01-25 15:31 BILL666 阅读(132) 评论(0) 推荐(1)