![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Coder Ben
不知名前端开发者
展开
-
【头条笔试】出专辑
你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?输入描述:每组测试用例仅包含一组数原创 2016-12-03 13:20:45 · 500 阅读 · 0 评论 -
【华为机试】合唱队
题目描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高原创 2016-12-30 20:06:22 · 956 阅读 · 0 评论 -
codeVS 1014 装箱问题 2001年NOIP全国联赛普及组
1014 装箱问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。原创 2017-03-30 23:20:50 · 520 阅读 · 0 评论 -
[编程题] 最长回文子串
题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7解题思路法一:中心扩散法( 时间复杂度O(n^2),空间复杂度O(n) )-> 遍历每个字符,以该字符为中心,向前、后扩散,直到不满足回文时停下。法二:动态规原创 2017-03-30 09:40:46 · 507 阅读 · 0 评论