随笔分类 -  动态规划

动态规划的关键是：找出子问题，子问题可以通过子问题求解出来 动态规划的的四个解题步骤是： 1）定义子问题 2）写出子问题的递推关系 3）找出边界关系 4）空间优化（可选）
打家劫舍Ⅰ、Ⅱ、Ⅲ
发表于 2022-09-22 21:54阅读：65评论：0推荐：0
摘要：动态规划的关键是：找出子问题，子问题可以通过子问题求解出来 动态规划的的四个解题步骤是： 1）定义子问题 2）写出子问题的递推关系 3）找出边界关系 4）空间优化（可选) 1 打家劫舍 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有 阅读全文 »
posted @ 2022-09-22 21:54 衣囧~ 阅读(65) 评论(0) 推荐(0) 编辑

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