吐槽

笔试考了道 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 又不会,摆烂了。

#麻了