2023年10月24日
浅谈动态规划——01背包
摘要： 灌注Franklin_Tse，谢谢喵 本文暂时不谈记忆化搜索 先看例题 P1048采药 （其实就是个加了题目背景的01背包板子题） 我知道你可能不想读题，所以我把题意写在这里了 题意 你总共有T的时间 有n个物品，第 i 个物品的价值为w[i]，拿走它消耗的时间为v[i]，且每个物品只能拿一次 计算 阅读全文
posted @ 2023-10-24 23:07 ShadowDream 阅读(41) 评论(0) 推荐(0)