柴崎越

Leetcode

代码总结(4) 毕业设计(18)

/ 注册

全部文章 / Leetcode （共3篇）

Leetcode 139 单词拆分来自专栏

解法 boolean类型的状态转移方程，一维就可以，没有必要使用二维代码 import java.util.*; import java.util.List; class Solution { public boolean wordBreak(String s, List<Strin...

背包问题动态规划 Leetcode

2020-04-14

0 647

Leetcode 416 分割等和子集来自专栏

解法背包问题的true和false，两个等和的子集，实际上就是何为总和的一半的子集，dp[i][j]的状态转移方程就可以解决了。压缩空间的问题，对于target这一列，要倒着走，因为正着走会覆盖代码 class Solution { public boolean canPartitio...

背包问题动态规划 Leetcode

2020-04-14

0 876

Leetcode 377，494，518 背包问题总结1 来自专栏

Leetcode 377 组合求和四 public int combinationSum4(int[] nums, int target) { int[] dp=new int[target+1]; dp[0]=1; for(int i=1;i&l...

背包问题动态规划 Leetcode

2020-04-13

0 757