摘要: 全天动态规划入门到入坑。。。 一、总概: 动态规划是指解最优化问题的一类算法,考察方式灵活,也常是NOIP难题级别。先明确动态规划里的一些概念: 状态:可看做用动态规划求解问题时操作的对象。 边界条件:不需要、或不能由别的状态推出,且已知、或可算出的状态。递推时就用边界条件推出所有状态。 状态转移方 阅读全文
posted @ 2019-04-30 20:25 千叶繁华 阅读(287) 评论(0) 推荐(0)