![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言算法
文章平均质量分 63
该专栏主要以分享C语言例题为主要内容
白日梦想家(´~`)
这个作者很懒,什么都没留下…
展开
-
动态规划——数塔问题(三维数组的应用)
声明:理论指导《算法设计与分析 第四版》因为这个地方用到了三维数组,感觉很有意思就故意挑出来分享给大家(三维数组可以看成很多页二维数组)4.5.1认识动态规划如图4-12所示的一个数塔,从顶层到底层或从底层到顶层,在每一结点可以选择向左走或是向右走,要求找出一条路径,使路径上的数值和最大。(1)不难理解,这个问题用贪婪算法有可能会找不到真正的最大和。以图4-12为例就是如此。采用贪婪策略,无论是自上面下,还是自下而上,每次向下都选择较大的一个数移动,则路径和分别为:数塔图。原创 2023-12-11 23:21:25 · 2044 阅读 · 2 评论 -
基础算法编程题:(1)一个顾客买了价值x元的商品(不考虑角、分),并将y元的钱交给售货员:编写代码:在各种币值的钱都很充分的情况下,使售货员能用张数最少的钱币找给顾客(2)将输入数字编号翻译为英文编号
【代码】基础算法编程题:(1)一个顾客买了价值x元的商品(不考虑角、分),并将y元的钱交给售货员:编写代码:在各种币值的钱都很充分的情况下,使售货员能用张数最少的钱币找给顾客(2)将输入数字编号翻译为英文编号。原创 2023-10-16 17:17:45 · 280 阅读 · 0 评论