解题思路:01背包算法:最优解
注意事项:
参考代码:
#include<stdio.h> int S[101][1001]; int Mvalue[101]; int Mtime[101]; int main() { int T,M; scanf("%d%d",&T,&M); for(int i=1;i<=M;i++) scanf("%d%d",&Mtime[i],&Mvalue[i]); for(int i=1;i<=M;i++) for(int j=1;j<=T;j++){ if(j-Mtime[i]<0) S[i][j]=S[i-1][j]; else if((S[i-1][j-Mtime[i]]+Mvalue[i])>S[i-1][j]) S[i][j]=S[i-1][j-Mtime[i]]+Mvalue[i]; else S[i][j]=S[i-1][j]; } printf("%d",S[M][T]); return 0; }
0.0分
0 人评分
台球碰撞 (C++代码)浏览:1103 |
小九九 (C语言代码)浏览:531 |
【绝对值排序】 (C语言代码)浏览:482 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:910 |
【蟠桃记】 (C语言代码)浏览:2222 |
【蟠桃记】 (C++代码)(递归计算)浏览:976 |
C语言训练-阿姆斯特朗数 (C语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:590 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |