2020年5月3日
leetcode08.11.coins 状态转移方程的定义及优化
摘要： 题目如上，一个背包类 dp 问题。感觉该题的解题思路算是相当经典了，小记一下。 做这个题有如下感悟： 1、dp 是一个运筹学问题，做题时不要忽略方程的本质：用小问题表示大问题，用函数表示函数。大问题可以用小问题表示，反过来，小问题的组合可以合并为大问题。在多维 dp 中要尤其注意，这可以帮助我们将一 阅读全文
posted @ 2020-05-03 00:09 牛有肉 阅读(276) 评论(0) 推荐(0) 编辑