2022年7月6日
dp背包练习
摘要： 背包问题 特点：码量较少（目前只有一题超过1KB）且难度较低（实际难度橙黄绿左右），让新手也可以享受切题的快乐。 没学过背包问题的可以去看看洛谷日报中的背包问题或者背包九讲。 1.精卫填海 题目链接 01背包 把物品体积当作价值，体力当做花费 最后遍历一遍dp找到体积满足要求的花费体力最小值 #in 阅读全文
posted @ 2022-07-06 20:49 jimhfz 阅读(39) 评论(0) 推荐(0)