题解列表

筛选

动态规划入门:深搜(递归)→记忆化搜索→递推(DP)

解题思路:对于每家店,有选和不选两种选择那选还是不选取决于我当前是否能取得最大价值第一步:画搜索树第二步:暴力DFS关键:找到递归边界值和递归公式递归公式:dfs(n)=max(dfs(n+1),dfs(n+2)+v[n])递归边界:dfs(n+1)=dfs(n+2)=0参考代码:importjava

algorithm头文件函数:sort()

解题思路:不认识algorithm头文件函数的可以看这篇文章:https://blog.csdn.net/weixin_43899069/article/details/104450000注意事项:参考代码:#include#includeusingnames

计算机二级-公约公倍

解题思路:公约数就是两个数之间最大的因数,公倍数就是两个数都可以整除的最小的数。注意事项:求最大公约数我运用了辗转相除法,所以用while循环会好一些,最后的被除数就是公约数,最小公倍数运用了公式。参考代码:importjava.util.Scanner;publicclassMain{publics

判断唯一字符-易懂最佳方案

摘要:解题思路:判断字符串是否存在唯一字符     比如 aba ,那么字符'a'最先出现坐标:  0 (str.indexOf("a"))最后出现坐标:2 (str.lastIndexOf……

幂的末尾-BigInteger

摘要:import java.util.Scanner;import java.math.BigInteger;public class Main {    public static void main(……

买笔 C语言解

摘要:解题思路:注意事项:不能够有剩余的钱,且所买笔的数量尽量多参考代码:#include <stdio.h>int main(){    int a;    int c,b;    scanf( "%d"……

高精度阶乘计算

解题思路:python里可以用math库里的factorial方法,就是高精度的参考代码:frommathimportfactorialprint(factorial(int(input())))