最小硬币找零(无限,无限制)打印值

时间:2019-02-02 19:53:08

标签: algorithm dynamic-programming minimum knapsack-problem coin-change

以下功能获取应汇总或覆盖一定数量的最小硬币数量。 例如:如果我有硬币:[6,11]并且我需要最少的硬币才能得到13 那么答案应该是2(即11、6),这是最小数量的硬币。

现在我需要打印出构成此答案的实际硬币。

var x = new function () {

  this.add = function(a,b){return a + b};
  this.mul = function(a,b){return a * b};

};
console.log(x.add(1,3));
console.log(x.mul(5,3));
  

这是输出:

     

总计:1->容量:6总计:18->容量:11总计:2->容量:6   总计:6->容量:6总计:7->容量:11总计:24->容量:6   总计:12->容量:6总计:13->容量:6

现在,获取面额的公式应为: 循环到:最大(总计)-容量(总计),直到结果小于或等于零为止。

衡量单位为:每个项目的容量(总计)

1 个答案:

答案 0 :(得分:1)

记住什么项$query = new WP_Query($args); if ($query->found_posts > 0) { $post = $query->posts[0]; return get_post_meta($post->ID, 'wpcf-secret-id-2', true); } else { return ""; //Good habit: if you are returning some value, make sure you always return *something*, even when there is no value to return. } 或索引capacity[i]给出最好的i

将其存储在地图的其他字段中。

最后从地图上解开最佳序列。