题解 1100: 采药

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

筛选

1100: 解决采药

摘要:解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采……

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

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

采药 (C语言代码)

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

采药 (C语言代码)

摘要:解题思路:用的是暴力求解,从给出的药草种类n中选1个,选2个,...  ,选n个,满足时间不超限制的,来计算药草价值,更新并在最后输出。上述方法时间用的较长,如果用优化算法,用最大流思想,仅供参考思想……

背包型动态规划

摘要:解题思路:注意事项:参考代码:    public static void main(String[] args) {         Scanner scanner=new Scanner(Sys……

C语言代码,背包问题

摘要:#include<stdio.h>#include<stdlib.h> typedef struct Holl{    int time;    int value;}Holl; Holl* holl……

采药 (C语言代码)

摘要:解题思路:01背包+动态规划  思想可以网上找注意事项:参考代码:#include <stdio.h>int max(int a,int b);int main(){ int T,M,i,j; int……

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

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

1100: 采药 动态规划

摘要:解题思路:先判断草药是否可以才,再用动态规划。注意事项:参考代码:work_time, grass_number = map(int, input().split())grass_time = []g……