[算法]类似n sum个数的问题(DP)
摘要:
###题目 求和为target的数组元素组合数,含重复。 例: 输入 arr = { 1, 2, 3, 3, 4 } ,target = 6 输出 4 ###题解 dp[i][j]代表到数组第i-1个元素,目标和为j的组合数。 ###代码 package DP; public class Targe 阅读全文
posted @ 2020-07-26 23:27 coding_gaga 阅读(218) 评论(0) 推荐(0) 编辑