脱缰的哈士奇～

分类

题解(4)

/ 注册

全部文章（共3篇）

题解 | #密码截取#

华为-密码截取（回文串）华为-密码截取（回文串） | 牛客网采用动态规划思想求解，记 d[i][j] 表示索引区间 [i,j] 的字符串是否可以构成回文串若 i=j，则一定有 dp[i][j] = true 若 s[i] = s[j] 并且 (i+1) <= (j-1)，则有 dp...

Java 动态规划

2022-06-18

1 443

题解 | #放苹果#

华为-称苹果（好题） HJ61 放苹果 | 华为机试动态规划使用动态规划思想求解，记 dp[i][j] 表示使用 i 个苹果放入到 j 个盘子的方案数。若 i<j，即苹果比盘子数小比如将 2 个苹果放入 3 个盘子，必然会有一个盘子为空，即{0,x,y}，其中一位固定为 0，不...

Java 动态规划

2022-06-18

42 2693

题解 | #称砝码#动态规划

称砝码（好题） HJ41 称砝码 | 牛客网动态规划 # 输入 3 10 20 15 2 2 3 # 输出 20 使用动态规划求解。结合上面测试用例，对求解步骤进行说明将所有砝码插入到一个数组 list 中，如 [10,10,20,20,15,15,15] 记砝码总重量为 weight...

Java 动态规划

2022-06-17

30 2476