最新 最热

WdatePicker改变事件触发优化

如上,使用onpicked来绑定blur事件,就会在选择日期后自动触发onchangge事件

2023-07-17
1

2023-04-20:有一堆石头,用整数数组 stones 表示其中 stones[i] 表示第 i 块石头的重量。每一回合,从

如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。

2023-06-09
1

2023-03-31:如何计算字符串中不同的非空回文子序列个数?

2023-03-31:给定一个字符串 s,返回 s 中不同的非空 回文子序列 个数,

2023-06-08
0

线性dp

f[i][j]表示从开始的位置到i,j位置的路径之和的最大值。因为f[i][j]是要求的那个,所以我们要求出它的状态方程f[i][j]=max(f[i-1][j-1]+a[i][j],f[i-1][j]+a[i][j])ok,现在开始我们做这道题...

2023-05-30
1

区间dp

问题描述:有多堆石子,排成一排,现将这堆石子合并成有堆,合并的规则是只能是相邻的两堆进行合并,合并所消耗的体力为两堆石子的重量。最后把所以消耗的体力加起来就是合并成一堆所需要的体力,而我们需要求体力的最小值。问题...

2023-05-30
1

合唱队形【动态规划】【最长递增子序列】

N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身...

2023-05-25
1

最少硬币问题------dp思想

最少硬币问题 Description 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m...

2023-05-25
0

【代码随想录】二刷-动态规划

动态规划 解题步骤: 确定dp数组确定递推公式——递推公式决定dp数组要如何初始化dp数组如何初始化确定遍历顺序举例推导dp数组----509. 斐波那契数class Solution {public: int fib(int n) { if(n <= 1...

2023-05-13
0

198. House Robber(打家劫舍)(求不相邻的位置上的数字之和的最大值)

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from rob...

2023-05-06
0