补充shopping offers.txt

来自「北大在线ACM系统中的经典解题方法思路还有源码。其中是按ACM中的题号作为标题的」· 文本 代码 · 共 5 行

局部最优就是最优解的一部分也是最优的。从本质上来说，搜索算法是一个隐式图上的优先算法，而动态
就是一个较小的图上（状态空间）上的标准的求单源最短路径的算法（当然，针对特定的问题,可以在标
准算法上加以优化）。这张图的节点就是由已购物的数量组成的，花的钱数就是当前路径的长度，如果这
个求最短路径的过程可以递推进行，那么就可用动态规划。