Zhuwanxing

题解

dp(2) 剑指offer(3)

/ 注册

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

题解 | #整型数组合并#

题目链接 https://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b?tpId=37&&tqId=21303&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&am...

C++

2022-01-21

6 841

题解 | #密码截取#

题目链接https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1?tpId=37&&tqId=21255&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&...

C++

2022-01-15

11 1271

题解 | #NC26 括号生成#

题目链接 https://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca?tpId=188&&tqId=38655&rp=1&ru=/activity/oj&qru=/ta/job-code...

牛客题霸

2021-09-07

0 582

题解 | #矩阵中的路径#

题目链接 https://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6?tpId=13&&tqId=11218&rp=1&ru=/ta/coding-interviews&qru=/ta/...

剑指offer

2021-07-18

2 894

题解 | JZ64#滑动窗口的最大值#

题目链接 https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&&tqId=11217&rp=1&ru=/ta/coding-interviews&qru=/ta/...

剑指offer

2021-07-18

11 1968

Strategic game

题目大意对于任意一条边，其都只有两种被覆盖的可能:1.被上面的节点(父节点)覆盖2.被下面的节点(子节点)覆盖故容易推出状态表示和方程dp[i][j]:以i为根的子树的所有边被覆盖且i的状态为j的所有方案的数量最小值(j = 0表示i不放士兵，j = 0为i放士兵)转移方程dp[i][0] = ∑...

比赛题解

2021-04-27

3 540

Cell Phone Network

树的最小支配集问题题目大意：思路:对于任意一个点，只有三种被覆盖的情况1.被自己覆盖2.被自己的子节点覆盖3.被自己的父节点覆盖故很容易推出状态表示dp[i][j]:以i为根的子树的全部节点被覆盖且i节点的覆盖状态为j的所有方案的节点最小值(其中j = 0表示被自己覆盖，j = 1表示被儿子覆盖，...

比赛题解

2021-04-26

1 500