From fc19feb04939aee16372c6a6880a4a0ee3373110 Mon Sep 17 00:00:00 2001
From: jinbudaily <18336218010@163.com>
Date: Wed, 26 Jul 2023 15:13:26 +0800
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=200416.=E5=88=86=E5=89=B2?=
=?UTF-8?q?=E7=AD=89=E5=92=8C=E8=87=AA=E5=B7=B1=200474.=E4=B8=80=E5=92=8C?=
=?UTF-8?q?=E9=9B=B6=200494.=E7=9B=AE=E6=A0=87=E5=92=8C=201049.=E6=9C=80?=
=?UTF-8?q?=E5=90=8E=E4=B8=80=E5=9D=97=E7=9F=B3=E5=A4=B4=E7=9A=84=E9=87=8D?=
=?UTF-8?q?=E9=87=8FII=20=E6=8E=92=E7=89=88=E6=A0=BC=E5=BC=8F=E4=BF=AE?=
=?UTF-8?q?=E5=A4=8D?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
problems/0416.分割等和子集.md | 13 +++++++------
problems/0474.一和零.md | 5 +++--
problems/0494.目标和.md | 11 +++++------
problems/1049.最后一块石头的重量II.md | 13 +++++++------
4 files changed, 22 insertions(+), 20 deletions(-)
diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md
index a886b99a..0657c010 100644
--- a/problems/0416.分割等和子集.md
+++ b/problems/0416.分割等和子集.md
@@ -30,9 +30,9 @@
* 1 <= nums.length <= 200
* 1 <= nums[i] <= 100
-# 算法公开课
+## 算法公开课
-**《代码随想录》算法视频公开课：[动态规划之背包问题，这个包能装满吗？| LeetCode：416.分割等和子集](https://www.bilibili.com/video/BV1rt4y1N7jE/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
+**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[动态规划之背包问题，这个包能装满吗？| LeetCode：416.分割等和子集](https://www.bilibili.com/video/BV1rt4y1N7jE/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
## 思路
@@ -53,7 +53,7 @@
* [动态规划：关于01背包问题，你该了解这些！](https://programmercarl.com/背包理论基础01背包-1.html)
* [动态规划：关于01背包问题，你该了解这些！（滚动数组）](https://programmercarl.com/背包理论基础01背包-2.html)
-## 01背包问题
+### 01背包问题
背包问题，大家都知道，有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
@@ -479,7 +479,7 @@ func canPartition(nums []int) bool {
}
```
-### javaScript:
+### JavaScript:
```js
var canPartition = function(nums) {
@@ -499,7 +499,7 @@ var canPartition = function(nums) {
```
-### Rust
+### Rust:
```Rust
impl Solution {
@@ -681,7 +681,7 @@ function canPartition(nums: number[]): boolean {
};
```
-### Scala
+### Scala:
滚动数组:
```scala
@@ -730,3 +730,4 @@ object Solution {
+
diff --git a/problems/0474.一和零.md b/problems/0474.一和零.md
index 7c1206ef..8f6197ac 100644
--- a/problems/0474.一和零.md
+++ b/problems/0474.一和零.md
@@ -34,9 +34,9 @@
* strs[i] 仅由 '0' 和 '1' 组成
* 1 <= m, n <= 100
-# 算法公开课
+## 算法公开课
-**《代码随想录》算法视频公开课：[装满这个背包最多用多少个物品？| LeetCode：474.一和零](https://www.bilibili.com/video/BV1rW4y1x7ZQ/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
+**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[装满这个背包最多用多少个物品？| LeetCode：474.一和零](https://www.bilibili.com/video/BV1rW4y1x7ZQ/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
## 思路
@@ -538,3 +538,4 @@ impl Solution {
+
diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
index 1902d5ed..4a4e966c 100644
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -37,9 +37,9 @@
* 初始的数组的和不会超过 1000 。
* 保证返回的最终结果能被 32 位整数存下。
-# 算法公开课
+## 算法公开课
-**《代码随想录》算法视频公开课：[装满背包有多少种方法？| LeetCode：494.目标和](https://www.bilibili.com/video/BV1o8411j73x/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
+**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[装满背包有多少种方法？| LeetCode：494.目标和](https://www.bilibili.com/video/BV1o8411j73x/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
## 思路
@@ -67,7 +67,7 @@ target是固定的，sum是固定的，left就可以求出来。
此时问题就是在集合nums中找出和为left的组合。
-## 回溯算法
+### 回溯算法
在回溯算法系列中，一起学过这道题目[回溯算法：39. 组合总和](https://programmercarl.com/0039.组合总和.html)的录友应该感觉很熟悉，这不就是组合总和问题么？
@@ -118,7 +118,7 @@ public:
也可以使用记忆化回溯，但这里我就不在回溯上下功夫了，直接看动规吧
-## 动态规划
+### 动态规划
如何转化为01背包问题呢。
@@ -519,8 +519,6 @@ const findTargetSumWays = (nums, target) => {
### TypeScript
-TypeScript:
-
```ts
function findTargetSumWays(nums: number[], target: number): number {
// 把数组分成两个组合left, right.left + right = sum, left - right = target.
@@ -590,3 +588,4 @@ impl Solution {
+
diff --git a/problems/1049.最后一块石头的重量II.md b/problems/1049.最后一块石头的重量II.md
index 932029ab..cc661317 100644
--- a/problems/1049.最后一块石头的重量II.md
+++ b/problems/1049.最后一块石头的重量II.md
@@ -35,9 +35,9 @@
* 1 <= stones.length <= 30
* 1 <= stones[i] <= 1000
-# 算法公开课
+## 算法公开课
-**《代码随想录》算法视频公开课：[这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II](https://www.bilibili.com/video/BV14M411C7oV/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
+**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II](https://www.bilibili.com/video/BV14M411C7oV/)，相信结合视频再看本篇题解，更有助于大家对本题的理解**。
## 思路
@@ -341,7 +341,7 @@ func max(a, b int) int {
}
```
-### JavaScript
+### JavaScript:
```javascript
/**
@@ -364,7 +364,7 @@ var lastStoneWeightII = function (stones) {
};
```
-### C
+### C:
```c
#define MAX(a, b) (((a) > (b)) ? (a) : (b))
@@ -413,7 +413,7 @@ function lastStoneWeightII(stones: number[]): number {
};
```
-### Scala
+### Scala:
滚动数组:
```scala
@@ -455,7 +455,7 @@ object Solution {
}
```
-### Rust
+### Rust:
```rust
impl Solution {
@@ -477,3 +477,4 @@ impl Solution {
+