2020年7月26日

[算法]类似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 阅读(215) 评论(0) 推荐(0) 编辑

导航