Doria——tt

分类

未归档(2) 题解(4)

/ 注册

全部文章（共3篇）

题解 | #乘积最大#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划区间DP 动态规划哈希表图

2022-08-09

1 1058

题解 | #石子合并#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划

2022-08-09

0 284

题解 | #石子合并#

石子合并假设只有2堆石子，显然只有1种合并方案如果有3堆石子，则有2种合并方案，((1,2),3)和(1,(2,3)) 如果有k堆石子呢？ ...

C++ 动态规划区间DP

2022-08-09

0 325