香芋派丶

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #礼物的最大价值# 动态规划（图解）

动态规划 ①确定状态：设走到格子 grid[x,y] 时，能获得的最大价值为 f(x,y)。分析最后一步，即走到了右下角 grid[m,n]，根据题意，其上一步只能是 grid[m-1,n] 或 grid[m,n-1]，那么为了获得最大价值的礼物，此时就会选择能够获得价值较大的那一项作为上一步，...

C# 动态规划

2021-12-14

10 881

题解 | #把数字翻译成字符串# 动态规划

动态规划 ①分析题目：能够译码的数字不会大于26，即有效的译码范围为 [1,26]。 ②确定状态：以数组 "12345" 为例，首先要明确两点：依题意可知，数组中所有的数字都必须参与译码，比如数组 "1234" 的某一种译码方式为 “1,2,3,4"，那么当数组尾再添加一个元素 "5" 时，刚...

C# 动态规划

2021-12-14

39 1132

题解 | #矩形覆盖# 动态规划

动态规划 ①依题意可知：大矩形的高度固定为2，长度等于小矩形的个数 n。 ②确定状态：分析最后一步，假设大矩形长度为 n，其最后一块小矩形可能是竖着摆放的，也可能是横着摆放的；若是竖着的，那么剩余小矩形的面积就为 2×(n-1)；若是横着的，那么其上一块小矩形的位置是确定的，两块小矩形必定会一上一下...

C# 动态规划

2021-12-11

0 422