lishu14的博客

某个题目： 若干任务。每个任务完成有一定时间。每个任务有上游任务，必须先完成上游任务才能去做该任务。可以同时进行最多n个任务。 输入格式为一行字符串： h:[e,f,g]:2;e:[b]:6;f:[c]:6;g:[d]:6;b:[a]:5;c:[a]:5;d:[a]:5;a:[]:3/2 斜杠后的数字表示最多同时进行的任务数量。 分号隔开若干个任务描述。 每个任务描述组成方式：name:[name2,name3,name4,…]:time 中括号内为上游任务。 求完成这一系..

背包问题（背包九讲） (很多细节待校验，待补充剩下的三道题） 文章目录背包问题（背包九讲）1. 01背包问题2. 完全背包问题3 多重背包问题4. 混合背包问题5. 二维费用的背包问题6. 分组背包问题 本博客是B站up主大雪菜视频《背包九讲专题》的笔记，代码、题目描述均出自该视频。稍微加入了少量个人理解。另外也想借此机会练习markdownmarkdownmarkdown的使用方式。 1. 01背包问题 原题链接 (文中的题目描述截图均来源于AcWing) 共有N个物品，背包容量为V。每个物品的体积为