题解列表

筛选

01背包问题 (Java代码)

摘要:import java.util.Scanner; public class Main {       public static void main(String[] args) {……

装箱问题 (Java代码)

摘要:import java.util.Scanner; public class Main{ public static void main(String[] args) { ……

统计数字 (Java代码)

摘要:import java.util.Scanner; import java.util.TreeMap; public class Main {    public static voi……

数字组合 (Java代码)

摘要:import java.util.Scanner; public class Main { static int nums=0; static int []a; public stati……

递归实现(动态规划,记忆化搜索)

摘要:解题思路: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时修……

1129: C语言训练-排序问题<2>

摘要:解题思路:冒泡排序把数从大往小排。注意事项:注意是从大往小排。参考代码:#include<iostream> using namespace std; int main() {     int……
优质题解

01背包问题——递归的方法

摘要:#01背包问题 在信息学奥赛一本通中, 01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。 这里我们采用递归的方法来解决这个问题。 首先我们定义一个函数work(……

1715折半插入

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[10000]; int m,n,i,j,b; int high,low; scanf("%d",&m……