摘要: 1、给定一个正数int型数组arr,和一个正数目标值target,随意从数组中取出任意个数字(不能重复取)求和,请问有多少种取法可以使总和刚好等于target (1)普通动态规划 设置dp[m][n]数组,其中m为数组长度,n为target+1。dp[i][j]表示,使用从下标0~i这些位置上的数字 阅读全文
posted @ 2022-03-15 13:31 yury757 阅读(55) 评论(0) 推荐(0)