题解列表

筛选

蓝桥杯算法提高VIP-矩阵乘法 (C++代码)

摘要:###### 与合并石子那题有点类似 定义 dp[i][j]:第i个矩阵依次乘到第j个矩阵的最少的运算次数; 定义 A[i][j]:第i个矩阵依次乘到第j个矩阵所得的矩阵 那么 A[i]……

动态规划 合并石子 (C++代码)

摘要:定义 dp[i][j]:将第i堆到第j堆的所有石子合并的最小花费; 定义 A[i][k]:将第i堆到第k堆的所有石子合并后的石子 定义 sum[i]: 前i堆石子总数 那么 A[i][j]=……

Manchester-【字符串问题】

摘要:### 解题思路: 1. 法一:输入一个字符串,求其长度,然后从最后一个字符一次向前输出 1. 法二:把字符串存入栈,然后把栈中元素pop出来 1. 以上两种方法本质上一样,这里采用第二种方……