算法训练营

thinkTV

喜爱动漫的二刺螈一枚,摩托车云爱好者（快要有车了）。懂一点技术的在读生物医学工程研究生( •̀ ω •́ )✧，多多指教。

累计撰写 128 篇文章
累计创建 18 个标签
累计收到 0 条评论

标签搜索

目录CONTENT

以下是算法训练营相关的文章

2023-06-03
代码随想录算法训练营第四十五天 | 爬楼梯（进阶）；零钱兑换；完全平方数 1. 爬楼梯（完全背包）代码随想录：原文力扣题目：70. 爬楼梯本题稍加改动就是一道面试好题改为：一步一个台阶，两个台阶，三个台阶，…，直到 m个台阶。问有多少种不同的方法可以爬到楼顶呢？1.1 思路1阶，2阶，… m阶就是物品，楼顶就是背包每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶问跳到楼
- 2023-06-03
- 530
- 0
- 0
- 算法训练营
2023-06-01
代码随想录算法训练营第四十四天 | 完全背包；零钱兑换；组合总和 1. 完全背包理论基础代码随想录：原文1.1 完全背包
- 2023-06-01
- 538
- 0
- 0
- 算法训练营
2023-05-31
代码随想录算法训练营第四十三天 | 最后一块石头的重量；目标和；一和零 1. 最后一块石头的重量代码随想录：原文力扣题目：1049.最后一块石头的重量II1.1 思路本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。动规五步曲：确定dp数组以及下标的含义dp[j]表示容量（这里说容量更形象，其实就是重量）为j的背包，最多可以背
- 2023-05-31
- 484
- 0
- 0
- 算法训练营
2023-05-30
代码随想录算法训练营第四十二天 | 01背包问题(二维dp数组)；滚动数组(一维dp数组)；分割等和子集 1. 01背包理论基础代码随想录：原文背包问题的理论基础重中之重是01背包1.1 01 背包有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大暴力解法每一件物品其实只有两个状态，
- 2023-05-30
- 495
- 0
- 0
- 算法训练营
2023-05-29
代码随想录算法训练营第四十一天 | 整数拆分；不同的二叉搜索树 1. 整数拆分代码随想录：原文力扣题目：343. 整数拆分1.1 思路动规五部曲确定dp数组（dp table）以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]确定递推公式从1遍历j，然后有两种渠道得到dp[i].一个是j * (i - j) 直接相乘。一个是j * dp[i -
- 2023-05-29
- 415
- 0
- 0
- 算法训练营
2023-05-28
代码随想录算法训练营第三十九天 | 不同路径Ⅰ；不同路径 Ⅱ 1. 不同路径Ⅰ代码随想录：原文力扣题目：62.不同路径1.1 思路
- 2023-05-28
- 480
- 0
- 0
- 算法训练营
2023-05-27
代码随想录算法训练营第三十八天 | 动态规划理论基础；斐波那契数；爬楼梯；使用最小花费爬楼梯 1. 动态规划理论基础代码随想录：原文1.1 什么是动态规划动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的动规是由前一个状态推导出来的，而贪心是局部直接选最优的1.2 动态规划的解题步骤对于动态规划问题，我将拆解为如下五步曲确
- 2023-05-27
- 535
- 0
- 0
- 算法训练营

1
2
3
4
5