- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 动态规划(介绍 + leetcode 例题)
动态规划(Dynamic Programming),因此常用DP指代动态规划。 动态规划解题思路: (1)确定「DP状态」:「最优子结构」和「无后效性」 (2)确定「DP转移方程」。 下面通过宝石挑选问题来介绍动态规划。 (一)宝石挑选问题 1.问题引入 小Q是一个宝石爱好者。 这一天,小Q来到了宝石古董店,店家觉得小Q是个宝石行家,于是决定和小Q玩一个游戏。 游戏是这样的,一共有n块宝石,每块宝石在小Q心中都有其对应的价值。注意,由于某些...
2021-02-06 20:23:26 2210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人