码迷,mamicode.com
首页 > 编程语言 > 详细

<数据结构与算法>——动态规划(2)

时间:2019-09-07 23:57:00      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:研究   ali   init   initial   表示   如何   strong   坐标   问题   

NOTE 本博客后续均使用自顶向下的动态规划

一、Matrix DP

题目给一个矩阵(或被cut掉一部分的矩阵),具有坐标的概念,可以考虑为Matrix DP问题

state: f[x][y] :表示从起点走到坐标(x, y) .......
function: 研究走到(x, y) 这个点之前的点在哪?如何变化
initialize:起点
answer:终点

<数据结构与算法>——动态规划(2)

标签:研究   ali   init   initial   表示   如何   strong   坐标   问题   

原文地址:https://www.cnblogs.com/isguoqiang/p/11483753.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!