吐槽
笔试考了道 dp,寄。
一个数组,一个目标值,数组中的数字可以重复使用,问能组成目标值的方法数。
example:arrays = [2,3,4,5], target = 9
output:5
explaination:因为有 [2,2,2,3], [2,2,5], [2,3,4], [3,3,3], [4,5],所以有五种方案。
DFS 估计空间爆炸,DP 又不会,摆烂了。
#麻了
笔试考了道 dp,寄。
一个数组,一个目标值,数组中的数字可以重复使用,问能组成目标值的方法数。
example:arrays = [2,3,4,5], target = 9
output:5
explaination:因为有 [2,2,2,3], [2,2,5], [2,3,4], [3,3,3], [4,5],所以有五种方案。
DFS 估计空间爆炸,DP 又不会,摆烂了。
#麻了