![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计竞赛
Trafalgar_LZH
呦吼吼吼
展开
-
2.2 一往直前!贪心法
贪心法就是遵循某种规则,不断地贪心地选取当前最优策略硬币问题 最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。 思路:优先使用面值大的硬币。 注:贪心算法比动态规划要简单高效。#include<iostream> #include<cmath>using names原创 2017-05-10 21:32:07 · 167 阅读 · 0 评论 -
2.1 最基础的“穷竭搜索”
递归函数斐波那契数列中的递归,有许多项会反复出现,可以将他们存在数组里。int memo[MAX_N]int fib(int n) { if (n <= 1) return n; if (memo[n] != 0) return memo[n]; return memo[n] = fib(n-1) + fib(n-2); }栈实现数据后入先出#include<stac原创 2017-04-20 21:45:16 · 225 阅读 · 0 评论