07 2024 档案

动态规划-“三步走”方法
摘要：“三步走”方法 动态规划问题种类较多，但大多都能通过“三步走”方法解决。 1.状态表示：将具体问题抽象为数学问题，dp数组通常表示一个函数，分别分析其自变量和因变量的含义。 因变量：即dp数组的值表示的含义，大多数情况是题目是问什么就设什么，少部分情况是需要将问题表示转化一下。 自变量：即dp数组的 阅读全文
posted @ 2024-07-13 16:56 catting123 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示