最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）
目录 题目： 分析： C++动态转移方程代码： 总结： 这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。 那么什么是动态规划算法？ 动态规划(dynamic programming，DP)是运筹学的一个分支，是求解 ...
原文：最少钱币数-1-贪心算法（错，或者叫有问题）-CCF-CSP练习题（50）
目录 题目： 分析： 贪心算法C 代码 有问题 ： 总结： 来自湖大程序设计训练系统 外网进不去，所以不贴链接了 。 题目： 最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 种钱币面值为 ，用来凑 元，可以用 个 元 个 元，或者 个 元，或者 个 元 个 元，等等。显然，最少需要 个钱币才能凑成 元。 你的任务就是，给定若干个互不 ...
2018-10-14 16:16 0 786 推荐指数：
相关推荐
最少钱币数－－－贪心算法
贪心算法（又称贪婪算法）是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解. http ...
日历问题详解-CCF-CSP练习题（100）
目录 题目： 分析： C++ STL代码： 总结： 来自湖大程序设计训练系统（外网进不去，所以不贴链接了）。 题目： 日历问题 问题描述 在我们先在使用的日历中，闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外 ...
贪心算法----删数问题
一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现 ...
贪心算法--删数问题
问题描述 ： 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 ...
贪心算法习题讲解
实验室的算法课程，今天轮到我给师弟师妹们讲贪心算法，顺便也复习一下。 贪心算法这个名字听起来唬人，其实通常是比较简单的。虽然通常贪心算法的实现非常容易，但是，一个问题是否能够使用贪心算法，是一定要小心的。本文课通过LeetCode的一些习题，我们来回顾一下贪心算法。 LeetCode 455. ...
删数问题（典型的贪心算法问题）
题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 ...
CCF-CSP题目汇总
CCF-CSP首页 以下都是我自己做过的题目，答案也全是自己做的，和网上大牛的最优解还是有差距。╮(￣▽ ￣)╭ 试题编号 试题名称 最高得分 201912-1 报数 100 ...