摘要: 很水的题目 路径的最优子结构,仅当代价满足时 dp[i][j] += dp[k][l] (k<=i&&l<=j) 这题剪枝可以省600ms,不剪枝基本压着1s过,数据还是可以的 以后要注意适当优化了 #include <iostream> #include <cstdio> #include <cs 阅读全文
posted @ 2016-04-15 00:55 iEdson 阅读(135) 评论(0) 推荐(0)