题解列表

筛选

优质题解

01背包问题-DP--c语言

**基本思路**这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i,v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:F[i,v]=max{F[i−1,v],F[i−1,v−Ci]+Wi}这个方程非常重要,

计算一个整数N的阶乘 题解+函数+冷知识

摘要:解题思路:个人认为用数组做方便,写着方便a[i]=a[i-i]*icout<<a[n];注意事项:0!=1参考代码:献丑了~,本来想用递归的,结果内存超限失败了。亮代码!!!#include<bits……

二级C语言-平均值计算

解题思路:利用for循环每循环一次输入一次数,并且在每循环一次的时候计算总值和次数,最后再用for循环进行比较大小输出结果注意事项:这里是数组为5个值题目是10,所以把5写成10就可以参考代码:#includeintmain(){intz[5];inti,

[Sapphire]2270:四平方和(浅浅回归一下~练下手)(C语言)

摘要:四平方和 Sapphire2022/3/29解题思路:非常遗憾的是,我只会暴力解法,但暴力解法可以从4次遍历减少到3次遍历,这样可以避免时间超限。注意事项:1.这里减少遍历的方法是,因为四个元素的平方……

母牛的故事

摘要:解题思路:写出代表每年牛头数的数列,找到规律:从第四年开始,第n年的牛头数=前一年的头数+三年前的头数注意事项:1.n有取值2.while(cin>>n&&n!=0){cout....}等价于cin>……

(C语言版)梯形面积

摘要:解题思路:先求出高为20,即可注意事项:参考代码:#include<stdio.h>  //对应题目2997int main(){    float s;    s=15+25;    s=s*10;……