优质题解 1100: 采药(背包问题) 摘要:解题思路:属于背包问题,用动态规划的思想求解。核心计算公式:t时间内考虑m个草药并且选择“采”的价值,计算公式为:(t - 第m个草药的耗时)时间内考虑(m - 1)个草药的最有解 + 第m个草药的价…… 题解列表 2022年03月13日 0 点赞 0 评论 1167 浏览 评分:7.0
优质题解 JakeLin-1100题-采药-题解(C++代码)-DP/详解 摘要:#####一、 0/1背包动态规划的思想就是: 眼前到了这第 i 棵药,我有**两种选择**: **1.我要采它:**若我采了它,那么我所拥有的时间会减少,而我所获得的价值会增加 **2.我不采…… 题解列表 2020年03月13日 0 点赞 0 评论 2571 浏览 评分:9.9