2020年11月20日
给定一个数组，求数组里面的值的和为某个值的方案总数（动态规划）
摘要： 题目链接 牛客网：数字和为sum的方法数 题意 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 思路 动态规划，设dp[n][m]是前n个数，和为m的总的方案数 那么如果第n个数不选，那么d 阅读全文
posted @ 2020-11-20 11:16 xzhws 阅读(681) 评论(0) 推荐(0) 编辑