图地芜湖

算法

JVM(5) linux(5) mysql(1) point(1) spring(1) 多线程(3) 好文(1) 我的坑(2) 源码(2) 计网(1) 记录(1) 设计模式(3)

/ 注册

全部文章 / 算法（共2篇）

【算法】lc516最长回文子序列区间dp

题目链接给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。经典区间dp题目思路：集合角度解决dp问题 ac code class Solut...

区间dp

2021-08-24

0 373

【算法】acwing 282 石子合并区间dp经典题

原题链接设有 N 堆石子排成一排，其编号为 1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相...

区间dp

2021-08-24

0 424