Combination Sum IV LeetCode solution in Rust

1
impl Solution {
2
  pub fn combination_sum4(nums: Vec<i32>, target: i32) -> i32 {
3
    let mut dp = vec![0; (target + 1) as usize];
4
    dp[0] = 1;
5

6
    for i in 1..=target as usize {
7
      for &num in &nums {
8
        if i as i32 - num >= 0 {
9
          dp[i] += dp[(i as i32 - num) as usize];
10
        }
11
      }
12
    }
13

14
    dp[target as usize]
15
  }
16
}