题解列表

筛选

数字三角形

解题思路:使用动态规划来解决这个问题。从三角形的底部开始,逐层向上计算每个位置到最底层的最大路径和。对于第i行的第j个元素,它到最底层的最大路径和是它本身加上下一行(第i+1行)中第j个元素和第j+1个元素中的较大值。重复这个过程,直到计算到三角形的顶行,顶行的元素就是最大路径和。

详细解释,成为高手第一步

摘要:解题思路:注意事项:参考代码:#include <stdio.h>  //这是引入标准输入输出库,因为我们要使用 scanf 和 printf 函数。int main() {             ……

使用qsort函数和结构体数组

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

最高的分数题解

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<vector>    //vector头文件 using namespace std; int max(……

最普通的解题方法

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

直接写就得了

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

直接写就得了

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

最普通的解题方法

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

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

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