题解列表

筛选

优质题解

JakeLin-1100题-采药-题解(C++代码)-DP/详解

摘要:#####一、 0/1背包动态规划的思想就是: 眼前到了这第 i 棵药,我有**两种选择**: **1.我要采它:**若我采了它,那么我所拥有的时间会减少,而我所获得的价值会增加 **2.我不采……

Manchester-【字符串问题】

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

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

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