题解 1100: 采药

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

采药 (C++代码)

摘要:解题思路:  0/1背包问题参考代码:#include <iostream> #include<cmath> using namespace std; int T,M,ValueSum; in……

采药 (C++代码)

摘要:解题思路:0/1背包问题,动态规划解决注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define maxn 10……

采药 (C语言代码)

摘要:解题思路:贴段代码注意事项:参考代码:#include<stdio.h>#include<string.h>int A[150],B[150],C[1500];int main(){ int N,M,……

采药 (C语言代码)

摘要:解题思路:虽然超时了,不过还想贴一下昂递归思路来做的把所有可能性算一遍,暴力了一点注意事项:参考代码:#include<stdio.h>#include<string.h>struct node{ i……

采药 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int max(int a, int b){    return a>b ? a:b;}int main(){    int T, M,……

采药-题解(C语言代码)

```c#includeintK[101][1000];//前者是数目,后者是时间,这个数组用于计算各个状态(已考虑的放入的第x个药,总时间为y)下的最大价值intmax(inta,intb)//用于主函数中判断最大值的一个简易函数{returna>b?a:b;}intmain(){inttime,

采药-题解(C++代码)

```cpp#include#includeusingnamespacestd;intmain(){inti,j,v;intT,M;intt[110];//存放采药时间intw[110];//存放药物价值intf[110][1100];//f[i][v]表示在容量为时前i个药材的最优解memset(t

采药-题解(C语言代码)

```cpp#includeusingnamespacestd;intmain(){inti,j,t;intT,M;//T为可采药时间M为药材总数inth[110];//存放采药时间intw[110];//存放药物价值intf[110][1100];//f[i][t]表示在时间为t时前i个药材的最优解

采药-题解(C++代码)

```cpp#include#include#include#include#includeusingnamespacestd;constintMAXN=1e3+5;intdp[MAXN];intn,totalTime;intmain(){cin>>totalTime>>n;for(inti=0;i>