初始化一直是我比较困惑的地方。
根据总结,我发现了以下规律:
先明白,不合法的集合:根据集合的文字描述,不符合语义的集合。
279. 自然数拆分
{i, j}: 在前i个数中,选择了若干数,其和为j的所有方案。
属性:方案数。
那么{0, 1}的文字描述,就是不选数的情况下,和为1的所有方案。
该集合肯定是不合法的集合,因此,应该被认为是空集。
有些合法的集合,根据题目给定的样例不同,也可以是空集。
既然是空集,那么如果是和的最大值,它的属性就应该被赋值为一个不可能在题目中可能出现的和的数。如果是方案数,
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/8387.html