动态规划经典案例详解(背包问题).pdfVIP

动态规划经典案例详解之背包问题 【摘要】本文主要从动态规划经典案例——背包问题的动态规划设计思路出发，结合具体实 例，对动态规划在程序设计中的典型应用以及衍生拓展进行详细分析。 【关键字】动态规划 信息学奥赛 0/1背包问题 动态规划并非一个算法，而是一种解题的思路，其核心思想是通过使用大量的存储空间 把中间结果记录下来，大大减少重复计算的时间，从而提高的程序的执行效率，因为信息学 奥林匹克复赛题目的解决程序一般是有时间限制的，对于某些用搜索必然耗费大量时间的题 目，动态规划几乎是唯一的选择。但是动态规划并没有一个简单的模型可以套用，