货币兑换问题很简单。例如,如果只使用面值[1 5 10 25 50]的硬币,一美元(100美分)有多少种不同的兑换方式?(答案是292。)
这是一个一般问题的例子,也就是,一个整数有多少种唯一的方式可以被划分为更小的正整数的和?
http://en.wikipedia.org/wiki/Integer_partition
我编写分区是为了解决完全通用的问题,但它也可以在有限制的情况下使用。您可以约束和中的元素集合,以及任何一个元素可以出现的最大次数,以及固定将在最终和中出现的项的总数。
有关使用示例,请参阅演示。
引用作为
约翰D 'Errico(2021)。整数的划分(//www.tianjin-qmedu.com/matlabcentral/fileexchange/12009-partitions-of-an-integer), MATLAB中央文件交换。检索.
MATLAB版本兼容性
创建R14SP1
与任何版本兼容