夕阳之歌2012

动态规划

字符串(29) 排序(4) 数学计算(27) 数组(5) 查找(1) 链表(6) 题解(2)

/ 注册

全部文章 / 动态规划（共3篇）

构造回文

（java实现）题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述：对于每组数据，...

2021-03-20

0 598

度度熊回家

（java实现）题目描述：一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述：输...

2021-03-20

0 419

最大序列和（动态规划）

动态规划（java实现）题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入描述：第一行为一个...

2021-03-16

0 576