2021年8月4日
DP方案数
摘要： 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A1,A2,…,AN。 输出格式 包含一个整数，表示可选方案数。 数据范围 1≤N≤100, 1≤M≤10000, 1≤Ai≤ 阅读全文
posted @ 2021-08-04 22:40 empty_thought 阅读(161) 评论(0) 推荐(0)