面试真题
xiaoyisha
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【动态规划】求最少硬币数
给定一些硬币的面值(不超过20种),每种硬币有无数个,求能组成target值(不超过11000000)的最小硬币数,以及相应的面值。如果不能,输出“No solution”。INPUT:41 3 4 96OUTPUT:23 3INPUT:42 3 4 91OUTPUT:No solution动态规划算法,但是复杂度较高#_#。用value[i]记录凑到i时最后选取...原创 2019-04-21 12:01:33 · 1004 阅读 · 0 评论 -
【动态规划】构造回文
时间限制:1秒空间限制:32768K给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcda google...原创 2019-04-22 20:16:19 · 205 阅读 · 0 评论
分享