题解列表

筛选

蓝桥杯秘密规划

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;//秘密行动//动态规划//dp[i][2]:走到第i层楼花的时间,可以是爬的,也可以是跳跃的,爬:dp[i][0],跳……

多个数字的差

摘要:解题思路:与多个数字的和相似注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[……

函数重载-多个数字相加

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args) {……

分巧克力:典型的递减型二分

摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的……

最长公共子序列

摘要:解题思路:模板题,力扣1143. 最长公共子序列假设字符串 text1和 text2的长度分别为 m 和 n,创建 m+1 行 n+1 列的二维数组 dp,其中 dp[i][j]表示 text1[0:……

多重背包(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; ……