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