![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 65
Kant101
这个作者很懒,什么都没留下…
展开
-
【算法】求最小代价使得所有数的乘积等于给定的数(网易校招)
最小代价使得所有数的乘积等于给定的数原创 2020-08-07 18:02:28 · 2028 阅读 · 0 评论 -
【算法】最长公共子序列(LCS)
[编程题]:最长公共子序列(LCS)原创 2020-08-07 23:04:26 · 399 阅读 · 0 评论 -
【算法】整数拆分问题
整数拆分原创 2020-09-24 18:26:36 · 5143 阅读 · 3 评论 -
[编程题]: 过河问题
过河问题问题描述:一群人过河,每个人体重不同,过河需要的时间不同,体重多少,过河时间就要多少, T[1], T[2], … , T[n],已经按从小到大排好序。只有一只船,船每次最多只能载2个人,这两个人过河的最短时间取决于体重最重的那个人,2个人过河之后需要一个人将船划回来供后面的人用。问:所有人过河,需要的最短时间时多少?输入:人数n,接下来一行是n个人的体重示例输入42 10 12 11输出39输入42 7 3 8输出19这个题乍看是让过河时间最短的那个人来回的和原创 2020-08-21 22:43:38 · 901 阅读 · 2 评论 -
[编程题]: 编辑距离
[编程题]: 编辑距离题目描述:编辑距离常用来判断两个序列的相似度,编辑距离指的是两个单词<w1, w2>之间,由其中一个单词w1转换成另外一个单词w2所需要的最少的“操作”次数。“操作”有3种:将一个字符变为另外一个字符;插入一个新的字符;删除一个字符;如:“kitten” 和 "sitting"这两个单词,由"kitten"转换为"sitting"需要的最少编辑操作有:kitten -> sitten (substitution of “s” to “k”)sit原创 2020-08-07 23:42:34 · 355 阅读 · 0 评论