题解列表
优质题解
01背包问题——递归的方法
摘要:#01背包问题
在信息学奥赛一本通中, 01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。
这里我们采用递归的方法来解决这个问题。
首先我们定义一个函数work(……
1169: 绝对值排序
摘要:解题思路:把负数转换成正整数代码0减负数,在做冒泡排序。注意事项:排序时注意是从大到小哦!参考代码:#include<iostream>
using namespace std;
int a[10……
1053: 二级C语言-平均值计算
摘要:解题思路:定义1个求和函数,并用它来求解注意事项:无参考代码:#include<bits/stdc++.h>using namespace std;int sum(int a[]){ int s……
1129: C语言训练-排序问题<2>
摘要:解题思路:冒泡排序把数从大往小排。注意事项:注意是从大往小排。参考代码:#include<iostream>
using namespace std;
int main()
{
int……
1128: C语言训练-排序问题<1>
摘要:解题思路:用冒泡排序从小到大排序。注意事项:要注意是从小到大哦!参考代码:#include<iostream>
using namespace std;
int main()
{
in……
递归实现(动态规划,记忆化搜索)
摘要:解题思路:f(i,j)返回d[i][j],d[i][j]表示S前i个字符中包含T前j个字符至少修改的次数,因此答案将会是f(s_len,t_len)。i==0时修改j次,j==0时修改0次,j>i时修……
题解 1602: -乘积最大(dfs)
摘要:```cpp
#include
using namespace std;
long long res = 0;
long long val = 0;
vector t;
vector……
1402: 简单的字符串
摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll; int main(){ int ……