2017年10月18日
动态规划题型总结
摘要： 还有不到一个月就要比noip了，鉴于动态规划是很重要的一个考点，我决定在此做一个小总结。 一、背包问题 背包问题是最基础的动态规划，基本问题（也就是01背包问题）是：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包 阅读全文
posted @ 2017-10-18 21:09 小蒟蒻 阅读(603) 评论(0) 推荐(0)