文件名称:找零钱算法-贪心算法
文件大小:328KB
文件格式:PPT
更新时间:2024-05-12 12:14:20
撒旦法
找零钱算法
Algorithm: greedy_charge(C, n)
//input: C:候选对象集合;n:目标值
//output: |S|最小,且S的元素之和=n
S=∮;s=0; //S:所选硬币解集;s:所选硬币面值和;
While s
文件名称:找零钱算法-贪心算法
文件大小:328KB
文件格式:PPT
更新时间:2024-05-12 12:14:20
撒旦法
找零钱算法
Algorithm: greedy_charge(C, n)
//input: C:候选对象集合;n:目标值
//output: |S|最小,且S的元素之和=n
S=∮;s=0; //S:所选硬币解集;s:所选硬币面值和;
While s