题解 1100: 采药

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

筛选

典中典---抽象背包

摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main {public static void main(String[] args) throws E……

采药 (C语言代码)

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

采药 (C语言代码)

摘要:解题思路:建议大家看一下0-1背包问题(在这里一时半会也说不清楚,我看了好几天才明白一点,有点笨,哈哈^*_*^),然后利用一维状态转移方程f[i]=max(f[i],f[i-w[j]]+p[j])(……

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

摘要:```c #include int K[101][1000]; //前者是数目,后者是时间,这个数组用于计算各个状态(已考虑的放入的第x个药,总时间为y)下的最大价值 int ……

采药 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include <cstdio> #include <cstring> #include <string> #include <cmath> #include ……

跟01背包问题一样

摘要:注意01背包问题就是分情况讨论,当你遍历每一个药物时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个在剩下的j时间中所能装的最大价值,则如果你拿上新的物体,就是dp[i][j]=ma……

采药---类似背包,详细注释

摘要:详细注释的代码,解释背包原理参考代码:#include using namespace std; const int N = 1000 + 50; int t1[N],val[N];//t1[i]……

采药 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include <stdio.h>void main(){ int max,a[100][2],T,M,i,j,s,t; scanf("%d %d",&T,&M); f……

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

摘要:```cpp #include using namespace std; int main() { int i,j,t; int T,M;//T为可采药时间M为药材总数 int ……