摘要: 动态规划基础及线性动态规划 动态规划的状态及记忆化搜索 动态规划$(Dynamic Programming,DP)$就是通过对问题的拆分, 定义问题的状态和状态之间的关系。 使得问题能够通过递推(或是分治)的方式去解决。 状态 状态的本质是某个问题的子问题。 和搜索算法类似,只有当确定状态后,才能找 阅读全文
posted @ 2021-11-28 17:42 计网君 阅读(217) 评论(0) 推荐(0)