牛客687146177号

分类

题解(7)

/ 注册

全部文章（共3篇）

题解 | #加分二叉树#

这道题最开始该考虑的是数组用n+1的大小还是n的大小，因为二叉树的节点是从1开始的，所以用n+1作为数组大小最好。具体讲解见：https://www.acwing.com/video/495/ 反复看几遍就懂了： import java.util.*; publ...

Java 动态规划

2022-08-16

1 440

题解 | #括号区间匹配#

括号区间匹配给定一个由 ‘[’ ，‘]’，‘(’，‘)’ 组成的字符串，请问最少插入多少个括号就能使这个字符串的所有括号左右配对。例如当前串是 “([[])”，那么插入一个’]‘即可满足。数据范围：字符串长度满足 1≤n≤100 输入描述：仅一行，输入一个字符串，字符串仅由 ...

Java 动态规划

2022-08-14

6 1683

题解 | #分割等和子集#

利用01背包问题的变形： 1.首先求和后确定是否奇数，是则返回false； 2.我们要求这道题可以变形成求一个背包能否被装满，而背包容量为bag=sum/2； 3.如果背包能被装满则剩下的值之和也是sum/2，所以要求背包能否被装满利用01背包问题，建dp[bag+1]，我...

Java 动态规划

2022-08-07

0 286