题解列表

筛选

蓝桥杯算法提高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]=……