![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
www_helloworld_com
One More Time
展开
-
最少钱币数(凑硬币)详解-2-动态规划算法(初窥)-编程练习题(100)
目录题目:分析:C++动态规划算法代码:总结:这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法?动态规划(dynamic programming,DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在...原创 2018-10-15 20:44:10 · 7457 阅读 · 8 评论 -
最少钱币数-1-贪心算法(错在哪里)-编程练习题(50)
目录题目:分析:贪心算法C++代码(有问题):总结:自己保存的编程练习题,可以看这里CG-OJ系统编程练习题。题目:最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 ...原创 2018-10-14 16:16:04 · 3942 阅读 · 2 评论 -
拼写检查编程题详解-BK树算法
目录问题:1035:拼写检查分析:编辑距离:BK树:构造BK树:查询相似词:推论:C++AC代码:问题:1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有...原创 2018-11-12 00:08:51 · 2724 阅读 · 0 评论 -
编辑距离算法详解:Levenshtein Distance算法——动态规划问题
目录背景:求编辑距离算法:图解过程:C++代码如下:总结:背景:我们在使用词典app时,有没有发现即使输错几个字母,app依然能给我们推荐出想要的单词,非常智能。它是怎么找出我们想要的单词的呢?这里就需要BK树来解决这个问题了。在使用BK树之前我们要先明白一个概念,叫编辑距离,也叫Levenshtein距离。词典app是怎么判断哪些单词和我们输入的单词很相似的呢?我...原创 2018-11-11 11:44:20 · 7882 阅读 · 1 评论