动态规划
关注
分享
扫一扫
龘麤三思
所有的牛逼都来自苦逼；自律更自由
展开
-
最长回文子串
最长回文子串babad举例子babadboxoxxaxoxoxboxoxxaxoxoxdxxxxo回文子串相当于二维数组，需要知道开始和结束位置，表中o代表是回文，横纵坐标分表代表开始和结束位置，其中有一边（开始大于结束忽略，对称的）s 是字符串，长度用s(i,j)表示，i开始位置，...原创 2020-04-26 01:34:07 · 275 阅读 · 0 评论 -
割绳子
题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述: 输入一个数n，意义见题面。（2 <= n <= 60）输出描...原创 2020-04-21 23:06:06 · 527 阅读 · 0 评论