2020年6月28日
数字组合
摘要： 数字组合 给定N个正整数$A_1,A_2,…,A_n$，从中选出若干个数，使它们的和为m，求有多少种选择方案。 这个问题是背包问题的一个变型： 设dp[i][j]为前i个数和为j的方案数，显然dp[0][0] = 1;即前0个数和为0的方案数为1。 状态转移方程： \[ dp[i][j]\\ =\\ 阅读全文
posted @ 2020-06-28 20:00 Waitti 阅读(214) 评论(0) 推荐(0) 编辑