随笔分类 -  Algorithm

最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）
摘要：目录题目：分析：C++动态转移方程代码：总结：这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法？动态规划(dynamic programming，DP)是运筹学的一个分支，是求解决策过程(de... 阅读全文
posted @ 2018-10-15 20:44 巡山逍遥 阅读(7020) 评论(1) 推荐(2)
最少钱币数-1-贪心算法（错，或者叫有问题）-CCF-CSP练习题（50）
摘要：目录题目：分析：贪心算法C++代码（有问题）：总结：来自湖大程序设计训练系统（外网进不去，所以不贴链接了）。题目：最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10... 阅读全文
posted @ 2018-10-14 16:16 巡山逍遥 阅读(1542) 评论(0) 推荐(0)