题解列表

筛选

优质题解

python-蓝肽子序列

摘要:解题思路:这道题和寻找两个字符串之间最长的公共子序列的做法是完全一样的。不同的就是此处的蓝肽并不是字母,我们把它看作字母来做就好了。在进行查找之前,我们要对蓝肽蛋白质进行处理,也就是将蓝肽蛋白质中的蓝……
优质题解

货币系统 (动态规划)

摘要:首先答案是10!!! 线性DP dp[i]的含义:dp[i]表示金额为i(0...m)的总方案数; 最后一步:求金额为m-1的总方案数; 子问题:原来是求金额为m的总方案数,现在求i(0...……
优质题解

最大体积(动态规划补空隙C++)

摘要:1. - 分析问题 首先,由扩展欧几里得算法,可以得出若x,y为正整数a,b为整数,**则ax+by=1有解是x与y互质的充要条件。** 所以当给出的体积互质时(所有体积的最大公约数为1),一定有……
优质题解

python-数正方形

摘要:解题思路:找规律。参考了博客https://blog.csdn.net/qq_43319748/article/details/109655129先解释一下(i*j)的斜正方形的概念。例如上图红色正方……
优质题解

超简单解法!20行代码带有详细解析~(python代码)

摘要:解题思路:尝试从每一个位置开始数的情况,一共n种情况,分别求出他们的球票数,最后保留最好的结果输出。注意事项:①卡片序列用列表存储,卡片收入囊中相当于把这个数pop出列表,并加进口袋(pocket)中……
优质题解

公交汽车(C++)

摘要:- 定义变量 题目中说明有需要10个整数代表不同路程的费用,于是先声明一个数组(名为worth,长度为11,worth[0]为空,worth[1~10]表示一次性行走1~10公里所需费用) 接着定……
优质题解

python-最优包含

摘要:解题思路:动态规划。①创建一个大小为(n+1)*(m+1)的二维数组,命名为dp,n和m分别为字符串s、t的长度。   其中dp[i][j]表示s中的前i个字符要想包含t的前j个字符最少需要修改几次。……