2019年1月17日
DP学习之路（1） 01背包
摘要： 动态规划是算法中一门很重要的思想，其通过对每一步的假设规划，不停的寻找最优最有利的解决方案，然后一步一步求解出来。 而01背包是其中最基本的一种dp思想，其题目一般为给定一个容量为V的背包，然后有n件物品，其价值为value[i]，每件物品只能最多选择一次或者不选择，问如何才能得到的物品价值最大。 阅读全文
posted @ 2019-01-17 20:02 wushuyng 阅读(165) 评论(0) 推荐(0)