风中的聂鲁达

分类

题解(12)

/ 注册

全部文章（共3篇）

题解 | #连续子数组的最大乘积#

动态规划参考题解通过 pos[i] = max(nums[i],max(nums[i]*pos[i-1], nums[i]*neg[i-1])); neg[i] = min(nums[i],min(nums[i]*pos[i-1], nums[i]*neg[i-1])); 可以把数组中负值...

C++ 动态规划

2022-03-13

0 491

题解 | #最小花费爬楼梯#

动态规划到达楼顶花费的最小值可以想成从楼顶往下2层或者从楼顶往下1层上来花费的最小值，由此递推，可设dp[i]为从第i楼往上走花费的最小值，则dp[i]的递推式为： dp[i]=min{dp[i−1],dp[i−2]}+cost[i]dp[i] = min \{ dp[i-1],dp[i-2]\}...

C++ 动态规划

2022-02-21

3 559

题解 | #兑换零钱(一)#

动态规划设dp[i]为目标为i时需要的最少货币数，则dp的转移方程为dp[j] = min(dp[j], dp[j-arr[i]]+1)。意思就是说比较当前目标值需要的货币数与当前目标值减去一个货币之后所需货币数加一（因为要达到这个目标值还需要加上这个被减去的货币）。显然目标值为0时，需要的货...

C++ 动态规划

2022-02-14

0 372