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 · 8156 阅读 · 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 · 4062 阅读 · 2 评论 -
拼写检查编程题详解-BK树算法
目录问题：1035:拼写检查分析：编辑距离：BK树：构造BK树：查询相似词：推论：C++AC代码：问题：1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有...原创 2018-11-12 00:08:51 · 2916 阅读 · 0 评论 -
编辑距离算法详解：Levenshtein Distance算法——动态规划问题
目录背景：求编辑距离算法：图解过程：C++代码如下：总结：背景：我们在使用词典app时，有没有发现即使输错几个字母，app依然能给我们推荐出想要的单词，非常智能。它是怎么找出我们想要的单词的呢？这里就需要BK树来解决这个问题了。在使用BK树之前我们要先明白一个概念，叫编辑距离，也叫Levenshtein距离。词典app是怎么判断哪些单词和我们输入的单词很相似的呢？我...原创 2018-11-11 11:44:20 · 8068 阅读 · 1 评论