
第二部分 - 第九章 - 动态规划 - 背包问题
NOIP6666
厦门饮冰
这个作者很懒,什么都没留下…
展开
-
练习4 - 买书
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;#define L 1001const int Q=20,N=4;int a[N+1]={0,10,20,50,100};//f[数字和]long long f[L]; //初始化为0 => 无所畏惧 i.原创 2020-08-05 12:53:23 · 137 阅读 · 0 评论 -
练习3 - 宠物小精灵之收服
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;const int N=10,M=100,K=5; //N个精灵球 M体力值 K个精灵 int n[K+1]={0,7,2,2,1,4};int m[K+1]={0,10,40,50,20,20};//f[用的.原创 2020-08-05 12:52:48 · 304 阅读 · 0 评论 -
练习2 - 数字组合
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;const int T=70,N=3;int w[N+1]={0,71,69,1};int c[N+1]={0,100,1,2};//f[时间]int f[N+1]={0}; //初始化为0 => 无所畏惧.原创 2020-08-05 12:51:45 · 209 阅读 · 0 评论 -
练习1 - 采药
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;const int T=70,N=3;int w[N+1]={0,71,69,1};int c[N+1]={0,100,1,2};//f[时间]int f[N+1]={0}; //初始化为0 => 无所畏惧.原创 2020-08-05 12:51:02 · 138 阅读 · 0 评论