03 2024 档案

动态规划
摘要：如果你对于动态规划还不是很了解，或者没怎么做过动态规划的题目的话，那么 House Robber （小偷问题）这道题是一个非常好的入门题目。本文会以 House Robber 题目为例子，讲解动态规划题目的四个基本步骤。 动态规划的的四个解题步骤是： 定义子问题写出子问题的递推关系确定 DP 数组的 阅读全文
posted @ 2024-03-19 22:51 notop 阅读(90) 评论(0) 推荐(0)