Ta上传的资源 (0)

coin钱币组合问题设有n种不同的钱币各若干张，可用这n种钱币产生许多不同的面值。试设计一个算法，计算给定的某个面值，能有多少种不同的产生方法

给定n个整数组成的序列。如果对于，有，则称覆盖序列区间，相应的覆盖区间长度为j-i+1。最大覆盖问题要求给定序列的最大覆盖区间长度L，即：