From 0784c9f1880855bae74a53661cf8b38f9de5d839 Mon Sep 17 00:00:00 2001
From: Cool <747682928@qq.com>
Date: Tue, 3 Dec 2024 17:00:59 +0800
Subject: [PATCH] =?UTF-8?q?2024/12/3=20=E7=81=B5=E8=8C=B6=E9=A2=98?=
 =?UTF-8?q?=E5=8D=95=20dp?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../java/com/cool/ling_cha_mount/dp/Num377.java  | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 src/main/java/com/cool/ling_cha_mount/dp/Num377.java

diff --git a/src/main/java/com/cool/ling_cha_mount/dp/Num377.java b/src/main/java/com/cool/ling_cha_mount/dp/Num377.java
new file mode 100644
index 0000000..80e2e0d
--- /dev/null
+++ b/src/main/java/com/cool/ling_cha_mount/dp/Num377.java
@@ -0,0 +1,16 @@
+package com.cool.ling_cha_mount.dp;
+
+public class Num377 {
+    public int combinationSum4(int[] nums, int target) {
+        int[] dp=new int[target+1];
+        dp[0]=1;
+        for(int i=1;i<dp.length;i++){
+            for(int num:nums){
+                if(num<=i){
+                    dp[i]+=dp[i-num];
+                }
+            }
+        }
+        return dp[target];
+    }
+}