1100: 解决采药 摘要:解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采…… 题解列表 2024年03月13日 1 点赞 0 评论 54 浏览 评分:0.0
采药-题解(C语言代码) 摘要: ```c #include int main() { int t,m,i,j; int a[101][102]; int b[102][1002]; …… 题解列表 2020年11月17日 0 点赞 0 评论 213 浏览 评分:0.0
采药-题解(C语言代码) 摘要:```c #include int K[101][1000]; //前者是数目,后者是时间,这个数组用于计算各个状态(已考虑的放入的第x个药,总时间为y)下的最大价值 int …… 题解列表 2019年11月27日 0 点赞 0 评论 329 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int max(int a, int b){ return a>b ? a:b;}int main(){ int T, M,…… 题解列表 2019年05月21日 0 点赞 0 评论 391 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:用的是暴力求解,从给出的药草种类n中选1个,选2个,... ,选n个,满足时间不超限制的,来计算药草价值,更新并在最后输出。上述方法时间用的较长,如果用优化算法,用最大流思想,仅供参考思想…… 题解列表 2018年01月18日 0 点赞 0 评论 841 浏览 评分:0.0
背包型动态规划 摘要:解题思路:注意事项:参考代码: public static void main(String[] args) { Scanner scanner=new Scanner(Sys…… 题解列表 2021年03月26日 0 点赞 0 评论 165 浏览 评分:0.0
C语言代码,背包问题 摘要:#include<stdio.h>#include<stdlib.h> typedef struct Holl{ int time; int value;}Holl; Holl* holl…… 题解列表 2024年03月22日 0 点赞 0 评论 98 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:01背包+动态规划 思想可以网上找注意事项:参考代码:#include <stdio.h>int max(int a,int b);int main(){ int T,M,i,j; int…… 题解列表 2018年05月22日 0 点赞 0 评论 597 浏览 评分:0.0
采药-题解(C语言代码) 摘要:```cpp #include using namespace std; int main() { int i,j,t; int T,M;//T为可采药时间M为药材总数 int …… 题解列表 2019年11月28日 0 点赞 0 评论 265 浏览 评分:0.0
1100: 采药 动态规划 摘要:解题思路:先判断草药是否可以才,再用动态规划。注意事项:参考代码:work_time, grass_number = map(int, input().split())grass_time = []g…… 题解列表 2023年01月05日 0 点赞 0 评论 114 浏览 评分:0.0