2017年1月6日
01背包和动态规划
做了一段时间ＮＯＩ，做到动态规划看了几天算法书籍。还是没有深入，学了基本的动态规划，稍有一点体会，记录到这里。 背包是这样一类问题：在限定总质量前提下，从若干质量＼价格对中，取哪些能使得价格最大。 动态规划是一种思想，简单的说，动态规划思想就是充分利用对子问题的计算结果来递推父问题结果。所以，动态规 Read More
posted @ 2017-01-06 16:06 zcsor~流浪dè风 Views(270) Comments(0) Diggs(0) Edit