2018年10月14日
记录结果再利用的"动态规划"
摘要： 2018-09-24 15:01:37 动态规划(DP: Dynamic Programming)是算法设计方法之一，在程序设计竞赛中经常被选作题材。在此，我们考察一些经典的DP问题，来看看DP究竟是何种类型的算法。 一、01背包问题 问题描述： 有n个重量和价值分别为wi，vi的物品。从这些物品中 阅读全文
posted @ 2018-10-14 21:28 hyserendipity 阅读(485) 评论(0) 推荐(0) 编辑