摘要: 动态规划笔记(2) 要想学会一个算法,有两种方法:死用直到自己学会活用、学会活用外加触类旁通 动态规划:背包问题的f[]数组:每一个f[]内就是一个背包,我们要找到能填满f[]的最大价值方案,进行枚举。 动态规划的状态选取问题 在动态规划里,选取所需要的状态是必须的。 首先,状态的分层是根据这个状态 阅读全文
posted @ 2019-01-26 23:54 ComputerEngine 阅读(164) 评论(0) 推荐(0) 编辑