silencehhhh-CSDN博客

最重要的就是如何将问题转化为背包问题，对应上背包的容量，物品的重量以及价值，从而取套用模板最高价值求放入什么物品在有限容量内达到最高价值背包从小到大循环，保证每个物品可以添加多次递推公式为dp[j] = max (dp[j], dp[j - weight[i]] + value[i])遍历顺序可以颠倒求最高价值最多方法求有多少种组合或者排列可以满足条件背包从小到大循环，保证每个物品可以添加多次递推公式为dp[j] += dp[j - nums[i]]

2024-04-19 12:36:37 255

原创代码随想录算法训练营第四十四天|518. 零钱兑换 II、377. 组合总和 Ⅳ

不算太难，稍微有点绕，需要手动模拟学习时间90min。《代码随想录》。

2024-04-18 20:25:55 110

原创代码随想录算法训练营第四十三天|1049.最后一块石头的重量 II、494. 目标和、474.一和零

此题的关键在于转化思路，要求剩下最少的石块，也就是两堆相差不多的石块相互碰撞，所以求其中的一堆能够达到的最大数量，另外一堆也就随之确定，相减得到最少石块转化后的问题和上一题相差无几public://两对质量相差不多的石头堆//一维数组，先遍历物品，在遍历背包i++) {j--) {有点绕，需要由数学思维能力和问题转化能力学习时间90min。《代码随想录》。

2024-04-17 19:51:29 207

原创代码随想录算法训练营第四十二天|01背包问题、416. 分割等和子集

有点宕机，感觉总有点不对，某个节点一直没整明白，明天再好好理一下学习时间90min。《代码随想录》。

2024-04-16 21:38:13 149

原创代码随想录算法训练营第四十一天|343. 整数拆分、96.不同的二叉搜索树

欠的补完了，之后再忙也要抽出时间多看多写学习时间90min。《代码随想录》。

2024-04-15 22:03:23 193

原创代码随想录算法训练营第三十九天|62.不同路径、 63. 不同路径

思路和梯子问题大致相同学习时间90min。《代码随想录》。

2024-04-15 21:24:59 186

原创代码随想录算法训练营第三十八天|509.斐波那契数、70.爬楼梯、746. 使用最小花费爬楼梯

楼梯和最小花费爬楼梯有点绕，理解了就好很多。学习时间90min。《代码随想录》。

2024-04-15 16:37:22 474

原创代码随想录算法训练营第三十七天|738.单调递增的数字、贪心法总结

贪心算法没有固定的套路，局部最优推向全局最优，只是一种解题的方法，不能局限在某个套路中。题海多刷才是王道。学习时间90min。《代码随想录》。

2024-04-15 10:40:58 295

原创代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56.合并区间

前几天一直在忙导师项目，太累了，慢慢补吧，加油！学习时间90min。《代码随想录》。

2024-04-13 22:42:32 274

原创代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球、day4题目复习

身高重建队列有点不太好理解，气球有思路，但代码编写有些问题学习时间90min。《代码随想录》。

2024-04-09 10:59:50 126

原创代码随想录算法训练营第三十三天|1005.K次取反后最大化的数组和、134.加油站、135.分发糖果、day4题目复习

后面两题比较难想，还得多多练习学习时间90min。《代码随想录》。

2024-04-08 11:39:09 272

原创代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II 、day3题目复习

能想到思路，但是写不出代码学习时间90min。《代码随想录》。

2024-04-06 14:55:00 225

原创代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、53. 最大子序和、day2题目复习

贪心没有固定的模板，主要是一个思考逻辑，从局部最优推向全局最优，但也不用拘泥于此学习时间90min。《代码随想录》。

2024-04-05 16:04:47 180

原创代码随想录算法训练营第三十天|回溯总结、day1题目复习

回溯一种暴力穷举法，效率不高，但是对于一些无限套for可能无法解决的问题能够轻易化解for循环横向遍历，递归纵向遍历，回溯不断调整结果集，从而遍历每一种可能组合问题在N个数中按照规则找出K个数的集合，收集的是叶子节点分为有重复元素和无重复元素，有重复元素需要排序去重，used数组或set终止条件通常为满足集合的条件剪枝的精髓在于for循环在寻找起点的时候要有一个范围，如果这个起点到集合终止之间的元素已经不够题目要求的k个元素了，就没有必要搜索了。排列问题。

2024-04-04 16:10:07 165