优质题解 JakeLin-1100题-采药-题解(C++代码)-DP/详解 摘要:#####一、 0/1背包动态规划的思想就是: 眼前到了这第 i 棵药,我有**两种选择**: **1.我要采它:**若我采了它,那么我所拥有的时间会减少,而我所获得的价值会增加 **2.我不采…… 题解列表 2020年03月13日 0 点赞 0 评论 3395 浏览 评分:9.9
[编程入门]自定义函数处理素数-题解(Python代码) 摘要:def PanDuanSuShu(a): for i in range(2,a): if a%i==0: return False el…… 题解列表 2020年03月13日 0 点赞 0 评论 800 浏览 评分:9.9
蓝桥杯基础练习VIP-FJ的字符串-题解(Java代码) 摘要:```java public static void main(String[] args) { Scanner scanner=new Scanner(System.in); Stri…… 题解列表 2020年03月13日 0 点赞 0 评论 824 浏览 评分:9.9
[编程入门]有规律的数列求和-题解(C语言-斐波那契数列) 摘要:我是用斐波那契数列递归来计算,这个方法比分子分母调换顺序要复杂,大家就当扩展思维吧! 我的思路:设第一项分子为a,分母为b,那么设第二项分子为a+b,分母为a,第三项分子为2a+b,分母为a+b…… 题解列表 2020年03月13日 0 点赞 0 评论 1752 浏览 评分:9.9
蓝桥杯算法提高VIP-种树-题解(C++代码) 摘要:就说快不快? ````cpp #include int m,n,a[40],vis[40],ans=-30001;//DFS,哈哈开整 void DFS(int deep,int sum,…… 题解列表 2020年03月13日 0 点赞 0 评论 1255 浏览 评分:9.9
Manchester-【字符串问题】 摘要:### 解题思路: 1. 法一:输入一个字符串,求其长度,然后从最后一个字符一次向前输出 1. 法二:把字符串存入栈,然后把栈中元素pop出来 1. 以上两种方法本质上一样,这里采用第二种方…… 题解列表 2020年03月13日 0 点赞 0 评论 1680 浏览 评分:9.9
动态规划 合并石子 (C++代码) 摘要:定义 dp[i][j]:将第i堆到第j堆的所有石子合并的最小花费; 定义 A[i][k]:将第i堆到第k堆的所有石子合并后的石子 定义 sum[i]: 前i堆石子总数 那么 A[i][j]=…… 题解列表 2020年03月13日 0 点赞 1 评论 2388 浏览 评分:7.1
蓝桥杯算法提高VIP-矩阵乘法 (C++代码) 摘要:###### 与合并石子那题有点类似 定义 dp[i][j]:第i个矩阵依次乘到第j个矩阵的最少的运算次数; 定义 A[i][j]:第i个矩阵依次乘到第j个矩阵所得的矩阵 那么 A[i]…… 题解列表 2020年03月13日 0 点赞 0 评论 1115 浏览 评分:9.9
[编程入门]三个数最大值-题解(C语言代码) 摘要: 代码: #include int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); …… 题解列表 2020年03月13日 0 点赞 0 评论 556 浏览 评分:8.0
信息学奥赛一本通T1291-数字组合 (C++代码) 摘要:定义 dp[i][j]:在前i个数当中,和为j的组合数。 对于每一个i,j有情况 1. j=a[j] 此时dp[i][j]等于前i-1个数中和为j的组合数 加上 前i个数中和为j-a[i]…… 题解列表 2020年03月13日 0 点赞 1 评论 1792 浏览 评分:8.9