2017年9月12日
lightoj1422 区间dp
摘要： 对于这一题想了很久真的是一点头绪也没有，还有组数明明是200，数据范围100，O（n^3）的复杂度居然不会爆掉（可能是因为一直在想怎么用O(n^2)的复杂度做这题 做法是先预处理dp，对于dp[i][i]只能等于1，因为dp数组代表i到j的最小带的衣服数量，从下至上更新 对于每一次的dp[i][j] 阅读全文
posted @ 2017-09-12 19:04 walfy 阅读(170) 评论(0) 推荐(0) 编辑