auto commit
This commit is contained in:
parent
eb4c58983e
commit
c935136c41
|
@ -3050,7 +3050,6 @@ public boolean canPartition(int[] nums) {
|
||||||
int W = sum / 2;
|
int W = sum / 2;
|
||||||
boolean[] dp = new boolean[W + 1];
|
boolean[] dp = new boolean[W + 1];
|
||||||
dp[0] = true;
|
dp[0] = true;
|
||||||
Arrays.sort(nums);
|
|
||||||
for (int num : nums) { // 0-1 背包一个物品只能用一次
|
for (int num : nums) { // 0-1 背包一个物品只能用一次
|
||||||
for (int i = W; i >= num; i--) { // 从后往前,先计算 dp[i] 再计算 dp[i-num]
|
for (int i = W; i >= num; i--) { // 从后往前,先计算 dp[i] 再计算 dp[i-num]
|
||||||
dp[i] = dp[i] || dp[i - num];
|
dp[i] = dp[i] || dp[i - num];
|
||||||
|
|
BIN
docs/notes/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif
Normal file
BIN
docs/notes/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif
Normal file
Binary file not shown.
After Width: | Height: | Size: 13 KiB |
BIN
docs/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif
Normal file
BIN
docs/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif
Normal file
Binary file not shown.
After Width: | Height: | Size: 20 KiB |
|
@ -409,7 +409,8 @@ public TreeLinkNode GetNext(TreeLinkNode pNode) {
|
||||||
|
|
||||||
in 栈用来处理入栈(push)操作,out 栈用来处理出栈(pop)操作。一个元素进入 in 栈之后,出栈的顺序被反转。当元素要出栈时,需要先进入 out 栈,此时元素出栈顺序再一次被反转,因此出栈顺序就和最开始入栈顺序是相同的,先进入的元素先退出,这就是队列的顺序。
|
in 栈用来处理入栈(push)操作,out 栈用来处理出栈(pop)操作。一个元素进入 in 栈之后,出栈的顺序被反转。当元素要出栈时,需要先进入 out 栈,此时元素出栈顺序再一次被反转,因此出栈顺序就和最开始入栈顺序是相同的,先进入的元素先退出,这就是队列的顺序。
|
||||||
|
|
||||||
<div align="center"> <img src="pics/5acf7550-86c5-4c5b-b912-8ce70ef9c34e.png" width="400"/> </div><br>
|
<div align="center"> <img src="pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif" width="500"/> </div><br>
|
||||||
|
|
||||||
|
|
||||||
```java
|
```java
|
||||||
Stack<Integer> in = new Stack<Integer>();
|
Stack<Integer> in = new Stack<Integer>();
|
||||||
|
@ -445,7 +446,8 @@ public int pop() throws Exception {
|
||||||
|
|
||||||
如果使用递归求解,会重复计算一些子问题。例如,计算 f(10) 需要计算 f(9) 和 f(8),计算 f(9) 需要计算 f(8) 和 f(7),可以看到 f(8) 被重复计算了。
|
如果使用递归求解,会重复计算一些子问题。例如,计算 f(10) 需要计算 f(9) 和 f(8),计算 f(9) 需要计算 f(8) 和 f(7),可以看到 f(8) 被重复计算了。
|
||||||
|
|
||||||
<div align="center"> <img src="pics/faecea49-9974-40db-9821-c8636137df61.jpg" width="300"/> </div><br>
|
<div align="center"> <img src="pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif" width="400"/> </div><br>
|
||||||
|
|
||||||
|
|
||||||
递归是将一个问题划分成多个子问题求解,动态规划也是如此,但是动态规划会把子问题的解缓存起来,从而避免重复求解子问题。
|
递归是将一个问题划分成多个子问题求解,动态规划也是如此,但是动态规划会把子问题的解缓存起来,从而避免重复求解子问题。
|
||||||
|
|
||||||
|
|
BIN
docs/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif
Normal file
BIN
docs/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif
Normal file
Binary file not shown.
After Width: | Height: | Size: 13 KiB |
BIN
docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif
Normal file
BIN
docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif
Normal file
Binary file not shown.
After Width: | Height: | Size: 20 KiB |
Loading…
Reference in New Issue
Block a user