08 2021 档案

摘要:动态规划系列 背包问题 背包问题是个非常经典的问题,但是其变种非常之多,也非常灵活。 这里结合算法进阶的知识点和ACwing的题目,一起学习和练习相关知识点。 1. 0-1背包问题 问题描述: 给定N个物品,其中第i个物品的体积为Vi,价值为Wi。有一容积为M的背包,要求选择一些物品放入 阅读全文
posted @ 2021-08-01 18:04 zhanghanLeo 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示