z_2_0_的博客

文章目录引例、找零钱问题描述代码及分析待解决 贪心算法，贪的就是局部最优解，首先，每一个大问题都包含着子问题的最优解，其次，每个子问题都适用贪心算法。它是自上向下的求解问题。 引例、找零钱 问题描述 金钱面额为100，50，20，10，5，2，1，0.5，0.2，0.1，共10种，求解输入一个待找零钱的总额，以上每种面额各需要几张 代码及分析 #include<stdio.h> # define maxn 10 long parvalue[maxn]={10000,5000,2000,1000

文章目录引例、循环赛日程安排问题描述代码及分析 分治的思想依然是减小问题规模，将原始规模为N的问题划分为M个子问题，所有子问题的并集应当为原问题，且各子问题交集为空，各子问题的解不会对其他子问题的解产生影响。 引例、循环赛日程安排 问题描述 n个选手参赛，比赛时间为n-1天，每位选手每天都必须比赛一场，不存在轮空跳过情况。写出每天每个选手对阵的对手情况 代码及分析 ...

文章目录引例、求阶乘问题描述代码及分析 引例、求阶乘 问题描述 自然数n的阶乘就是从1开始到n的连续相乘结果。 代码及分析

文章目录引例、填运算符问题描述代码及分析 集合的表示方法里就有枚举表示，比较熟悉。在程序中，它是怎么实现的呢？ 引例、填运算符 问题描述 形如：5 5 5 5 5=5，使用四则运算符使等式左右成立。（不允许使用括号，只有四则运算符可用）。也就是5个数字，判断它们加上四则运算符能不能得到右边的结果 代码及分析 #include<stdio.h> int main() { int j,o...

文章目录引例一、斐波那契数列问题描述：代码及分析引例二、该存多少钱问题描述总结 谈及递推，我第一印象是高中数学数列部分：有些通项公式就可以由递推公式表示，根据递推公式，我们用最暴力的方法–枚举，能算出数列第N项。 递推还可以细分为顺推和逆推。从已知条件出发，逐步递推，得出最终问题的输出就是顺推；逆推则是已知了结果，通过迭代表达式推知初始条件。 引例一、斐波那契数列 问题描述： 一对兔子一个月生出一...