采药 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>void main(){ int max,a[100][2],T,M,i,j,s,t; scanf("%d %d",&T,&M); f…… 题解列表 2018年08月18日 0 点赞 0 评论 478 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:贴段代码注意事项:参考代码:#include<stdio.h>#include<string.h>int A[150],B[150],C[1500];int main(){ int N,M,…… 题解列表 2019年04月18日 0 点赞 0 评论 355 浏览 评分:0.0
记录一下大佬的解题方法(采药) 摘要:解题思路:创建M行T列的二位数组,I行,j为0-T,为所有i行j时间下的赋value值,具体如下j-time[i]是剩余可用时间,而上一层Sum_V[i - 1]记录了在i-1个草药下,所有T时间内所…… 题解列表 2024年04月07日 0 点赞 0 评论 94 浏览 评分:0.0
0/1背包问题,递归求解,动态规划 摘要:朴素递归算法(时间超限)参考代码:#include <stdio.h> int t,m; typedef struct Item { int time; int va…… 题解列表 2019年01月06日 0 点赞 0 评论 478 浏览 评分:0.0
使用01背包算法解题 摘要:解题思路:背包算法各平台都有介绍,先去了解算法思路,自己举一组数据,正序把所有值列出来就明白了。以下代码是采用的倒序遍历,相比较正序遍历,可以省去部分时间。参考代码:#include <stdio.h…… 题解列表 2024年10月15日 0 点赞 0 评论 99 浏览 评分:0.0
采药-题解(C语言代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <stdlib.h>#define max 10000int f[max][max]={0};int time[ma…… 题解列表 2020年10月01日 0 点赞 0 评论 245 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:这道题提交了好多次都失败了,刚开始想当然地用贪心算法,后来发现错了又用回溯法,但是运行超时,最后采用动态规划顺利解决。这题的解题思路及方法其他题解已经讲得很清楚了。所以此文章仅仅是为了记下自…… 题解列表 2018年04月04日 0 点赞 0 评论 966 浏览 评分:0.0
典中典---抽象背包 摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main {public static void main(String[] args) throws E…… 题解列表 2023年04月07日 0 点赞 0 评论 87 浏览 评分:0.0
采药 (看楼上大佬的就行,我只是留一下足迹) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#define max(x,y) (x)>(y)?(x):(y) int main(){ int dp[102][1001]={0},…… 题解列表 2019年05月06日 0 点赞 0 评论 406 浏览 评分:0.0
#C++1100——采药(01背包问题) 摘要:参考代码:#include <iostream> #include <cstring> #include <algorithm> typedef int ii; //给数据类型起别名 usi…… 题解列表 2022年07月23日 0 点赞 0 评论 178 浏览 评分:0.0