Loading

2023年5月4日
2023-05-04 线性DP_力扣练习
摘要： 线性DP的力扣题目练习 这一章将会介绍线性动态规划的相关概念和经典问题，并给出一些练习题供大家演练。 用动态规划解决问题的过程有以下几个关键点：状态定义，状态的转移，初始化和边界条件。 状态定义 就是定义子问题，如何表示目标规模的问题和更小规模的问题。例如常见的方法：定义状态 dp[n]，表示规模为 阅读全文
posted @ 2023-05-04 23:47 空無一悟 阅读(95) 评论(0) 推荐(0)