2020年8月5日
POJ 1141
摘要： DP试水题，参考刘汝佳《算法艺术与信息学竞赛》，书中精髓也点出来了，寻找合适的状态（满足最优子结构，无后效性），同时要编写合适的状态转移方程，这时候写出来的朴素的算法一般都是指数时间复杂度的，这时候再利用DP的两个方法优化 #include <cstdio> #include <iostream> 阅读全文
posted @ 2020-08-05 08:57 IdiotNe 阅读(95) 评论(0) 推荐(0) 编辑