题解列表

筛选

关于 完全背包 的解题思路(C++)

其实我是以前写01背包时无意中发现完全背包的-__-#(如果不会01背包,我建议先去学习一下)。什么是完全背包?在01背包中,每件物品可以取一次,而完全背包则是物品可以取无数次(只要背包容量充足)。其中i代表物品数量,j代表物品重量。dp[i][j]表示当前背包容量为j时选择的最大价值。

最普通的解题方法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int a,b;    double t=0;    scanf("%d",&a);    for(b=2……

使用qsort函数和结构体数组

**思路:1.输入处理:输入两个整数n和m。n是要处理的数字的个数(从1到n),m是要输出排序后第m个数字的索引。2.数据结构设计:定义一个结构体Number,包含两个成员:num:保存数字的原始值。wei_shu_he:保存该数字的“位数和”(即该数字各个数位的数字之和)。

让你眼前一亮

摘要:解题思路:1.  slidingWindowMin 函数:这个函数用于寻找滑动窗口中的最小值。外层循环 for (i = 0; i <= n - k; i++) 用于遍历数组中所有可能的滑动窗口起始位……

纯数字处理思路来解决这道题,不使用字符数组

#前缀知识对一个数%10时,可以获取到这个数的个位上的数字,比如12345%10=5,对一个数除以10的倍数,可以消掉多余的数字,比如12345/100=123.**以下的思路都是基于这个原理进行处理**#解题思路这个题无非是求一个数的三个东西,

普普通通的解题方法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main (){ int t; while(scanf("%d", &t) != EOF) sw……

普普通通的解题方法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main (){ int n[3][3],s1 = 0,s2 = 0; for (int i =……

1415: 挚爱C语言(Java版本)

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intn=sc.nextInt()