题解列表

筛选

多重背包(C++)暴力

摘要:解题思路:设dp[i][j]的含义是:在背包承重为j的前提下,从前i种物品中选能够得到的最大价值。 如何计算dp[i][j]呢?我们可以将它划分为以下若干部分: 选0个第i种物品:相当于不选第i种……

合并果子---简单易懂

摘要:解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#……

和采药一样

摘要:#include <stdio.h>int max(int a,int b){    if(a>b)    {        return a;    }else{        return b; ……

暴力骗分+dfs剪叶+动态规划

摘要:解题思路:注意事项:参考代码://李白打酒加强版 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#d……

除法加一个int()即可

摘要:解题思路:注意事项:除法的要求好像是取整,所以加一个int(a/b)就可以了参考代码:A,B,c=input().split()a=int(A)b=int(B)if c=="+":    f=a+b ……

第一个带类的程序-split方法分割

摘要:解题思路:难点就是2020-10-10的输出,可以借助split方法直接对输入的字符串分割注意事项:参考代码:import java.util.Scanner;public class Main { ……

2881: 图像相似度

摘要:解题思路:注意事项:参考代码:n, m = map(int, input().split()) A, B = [], [] s = 0 for _ in range(n):     A.app……