Chrety

动态规划

C++(8) DOS(2) Python(2) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

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

P1018 乘积最大(DP)

题目 P1018 乘积最大解析区间DP 设\(f[i][j]\)表示选\(i\)个数，插入\(j\)个乘号时的最大值设\(num[i][j]\)是\(s[i,j]\)里的数字转移方程就是\(f[i][k] = max(f[i][k], f[j][k - 1] * num[j + 1][...

DP

2019-07-13

0 435

P1108 低价购买 (DP)

题目 P1108 低价购买解析这题做的我身心俱惫，差点自闭。当我WA了N发后，终于明白了这句话的意思当二种方案“看起来一样”时（就是说它们构成的价格队列一样的时候）,这2种方案被认为是相同的。这题有两问，第一问显然最长严格下降子序列，一看数据范围：5000，跟最长严格上...

DP

2019-05-24

0 630