DP

src/dp/knapsack/P139WordBreak.java

@@ -5,8 +5,13 @@
 import java.util.Set;
 
 /**
- * Title: 139. 单词拆分（完全背包问题） 
- * Desc: Created by Myth on 12/19/2019 in VSCode
+ * Title: 139. 单词拆分（完全背包问题）  在dp.seq包下还有一个
+ * Desc: 
+ * 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
+    说明：
+        拆分时可以重复使用字典中的单词
+        你可以假设字典中没有重复的单词
+ * Created by Myth on 12/19/2019 in VSCode
  */
 
 public class P139WordBreak {

src/dp/knapsack/P322CoinChange.java

@@ -3,8 +3,9 @@
 import java.util.Arrays;
 
 /**
-* Title: 322. 零钱兑换（完全背包问题）
-* Desc: 每种硬币可以用无限次
+* Title: 322. 零钱兑换（完全背包问题）—— 最少硬币数
+* Desc: 给定不同面额的硬币 coins 和一个总金额 amount。可以凑成总金额所需的最少的硬币个数。
+* 如果没有任何一种硬币组合能组成总金额，返回 -1。 每种硬币可以用无限次
 * Created by Myth on 12/11/2019 in VSCode
 */
 

src/dp/knapsack/P377CombinationSum4.java

@@ -4,7 +4,7 @@
 
 /**
 * Title: 377. 组合总和（和322换零钱基本一致）
-* Desc: 
+* Desc: 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。
 * Created by Myth on 12/13/2019 in VSCode
 */
 

src/dp/knapsack/P518CoinChange2.java

@@ -3,8 +3,8 @@
 import java.util.Arrays;
 
 /**
-* Title: 518. 零钱兑换2（完全背包的零钱兑换）
-* Desc: 
+* Title: 518. 零钱兑换2（完全背包的零钱兑换）—— 有多少种可能
+* Desc: 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。
 * Created by Myth on 12/19/2019 in VSCode
 */