摘要： 点击打开链接 题目意思； 给你一列学生，人数为n，从第一个向最后传信息，每人最远可以传递给m距离的学生，求最后一个学生收到信息的方法总数。。。 #include"stdio.h"#include"string.h"int main(){ int n,m,i,j,dp[66]; wh... 阅读全文

摘要： 点击打开链接 dp#include #include const double MAX = 999999999.0;double dp[105];int main(){ int i,j,n; double L,c,t,vr,vh,vl,len; double temp... 阅读全文

摘要： 点击打开链接 1，把问题转换为最长上升子序列来做，先把体重或速度排序，然后状态转移方程是dp[i]=max(dp[j])+1,其中(0w[j] && s[i]dp[i]) { dp[i]=dp[j]+1; ... 阅读全文

摘要： 点击打开链接 1，输入箱子的种类数 2，输入各个箱子的长宽高； 求各个箱子放起来达到的最大高度，要求，下面的箱子的长和宽都比上面的要大！！ #include"stdio.h"#include"stdlib.h"struct A{ int x; int y; int h;}each... 阅读全文

摘要： 点击打开链接 题目意思： 1，给你一个n代表要工作的总月数 2，给你工人的雇佣工资hire，月工资salary，解雇工资fire 3，给你每个月需要的工人数 求最小费用 dp[i][j]代表第i个月使用j个工人的最小费用 #include int man[15];int d... 阅读全文

摘要： 点击打开链接 题目意思：完全背包、 1，t组数据 2，给你背包的质量和装上东西后的质量 3，给你一个n，代表有n种货物 4，给你每种货物的价值和重量 求背包所装的做小价值 #include"stdio.h"int min(int a,int b){ if(a>b) retu... 阅读全文

摘要： 点击打开链接 题意：给你一串数，输出此列数中连续不间断的子数的最大和，以及其开始的位置，结束的位置 按下面的程序分析：： j暂时存储开始的位置，结束的位置用end存，其中，当summax) { max=sum; sta=j; end=i; } if(su... 阅读全文

摘要： 点击打开链接 #include"stdio.h"int main(){ int a[10011],b[10011]; int i,j,c,n; while(scanf("%d",&n)!=EOF) { c=1; for(i=0;i<n;i++) scanf("%d",&a[i]); ... 阅读全文

摘要： 点击打开链接 当m=1时： A(1,n) = A(0,A(1,n-1)) = A(1,n-1)+1 = A(0,A(1,n-2))+1 = A(1,n-2)+2..... = A(1,n-n)+n = A(0,1)+n=n+2; 当m=2时： A(2,n) = A(1,A(2,n-1))... 阅读全文

摘要： 点击打开链接 ps: c(n,m) = n!/(m!*(n-m)!) 如果n和m比较大时 可能会导致中间超过数据范围,不过我们可以直接用递推也就是 c(n,m) = c(n-1,m)+c(n-1,m-1) 不过下面我们要用另外一种方法来计算这个组合 把分子和分母约掉之后就变成了 (n*... 阅读全文