- 博客(6)
- 收藏
- 关注
RSS订阅原创 摆动序列 蓝桥杯
dp[i][j] 有两种情况，1.dp[i][j]中的序列不包含i，此时dp[i][j]=dp[i-1][j]；2.若包含i则可以将i加入dp[i-1][j-1]所构成的序列中，则此时dp[i][j]=dp[i-][j-1]。综上dp[i][j]=dp[i-1][j]+dp[i-1][j-1]4. 如果第_i_ – 1个数比第_i_ – 2个数大，则第_i_个数比第_i_ – 2个数小；如果第_i_ – 1个数比第_i_ – 2个数小，则第_i_个数比第_i_ – 2个数大。2. 序列中至少有两个数。
2023-12-14 21:17:53
464
1
原创 【无标题】
逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。这一题需要从数组中找出两个和相等的子集，且使和最大。也就是该题可以先找出所有子集，再计算所有子集的分割等和子集，从而找出最大的和。思路参考：https://blog.csdn.net/m0_46299226/article/details/121863721。可以看成两个题目的合成：数列子集和分割等和子集“letcode”
2023-12-12 22:16:25
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人