题解列表

筛选

1042: [编程入门]电报加密

摘要:解题思路:注意事项:参考代码:c=str(input())for i in c:    if &#39;a&#39;<=i<=&#39;z&#39; or &#39;A&#39;<=i<=&#39;Z……

就是0,1背包问题

摘要:参考代码:# 获取输入的两个整数T和M,分别表示背包容量和物品数量T, M = map(int, input().split())# 初始化动态规划数组dp,长度为T+1,用于存储背包容量从0到T的最……

深搜→记忆化搜索→递推(二维DP)→一维DP

摘要:解题思路:首先要知道最后的结果在最后一行中间产生,为什么?左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数,肯定落在n/2+1的位置若N为偶数,则结果应该是max(n/2,n/2+1)第……

单词的长度c小白解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[2000];    int i,count=0,s=0;……

动态规划法——K-进制数

摘要:解题思路:对于一个k进制数:数码为0~k-1,设从右到左依次为第0,1,2,……,n-1位,可以分别讨论第i位是否为0的不同情况:若第i位为0,则第i-1位不能为0;若第i位不为0,则第i-1位任意;……

过滤多余的空格C解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[1000];    int i,j=1;    gets……

简易回文串C解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[300],b[300];    int i,j=0,is……

ISBN码C小白解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int i,j=1,sum=0,m,n;    char a[13];    for(i=0;i<13;i……

简单易懂dfs,注释给的很清楚

摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5……