rustgym 0.2.0

rustgym solutions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

struct Solution;

impl Solution {
    fn combination_sum4(nums: Vec<i32>, target: i32) -> i32 {
        let k = target as usize;
        let mut dp = vec![0; k + 1];
        dp[0] = 1;
        for i in 1..=target {
            for &j in &nums {
                if i - j >= 0 {
                    dp[i as usize] += dp[(i - j) as usize];
                }
            }
        }
        dp[k]
    }
}

#[test]
fn test() {
    let nums = vec![1, 2, 3];
    let target = 4;
    let res = 7;
    assert_eq!(Solution::combination_sum4(nums, target), res);
}