JunMain的博客

自然数的拆分 给定一个自然数 N，要求把 N 拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序； 至少拆分成 2 个数的和。 求拆分的方案数 mod2147483648 的结果。 输入格式 一个自然数 N。 输出格式 输入一个整数，表示结果。 数据范围 1≤N≤4000 输入样例： 7 输出样例： 14 ...

数字组合 题目描述 给定 N个正整数 A_1, A_2,…,A_N，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A_1,A_2,…,AN。 输出格式 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A1,A2,…,AN。 输出格式 包含一个整数，表示可选方案数。 数据范围 1≤N≤100, 1

从集合的角度思考动态规划 动态规划之所以能够高效的解决问题是因为他所划分的都是某一类集合问题，每次枚举一类集合，那么最后的效率会快很多 当然此篇只是思想篇，具体还要看用法篇细细分享 动态规划分为两个步骤 1.状态表示f[n] 状态表示是一个化0为整的一个过程，每次枚举一个集合， 根据一类集合划分成一个数f[n] 集合：根据题目所划分的一类集合（怎么划分还是要靠刷题经验） 属性：集合所想表示的属性通常是Max, Min, Count，是否存在 2.状态计算f[n] 状态计算通常是一种化整为0的过