2016年7月21日
动态规划入门step-by-step
摘要： 问题陈述 下面是一道简单的动态规划题目，主要是通过这道题介绍动态规划的一般思考流程。大神请无视。 有连续的n个房子，每个房子有一定的金币。当小偷偷取两个连续的房子时会引发报警，请问这个小偷最多能偷多少金币？ 假设有A[1...n]一共n个房子，房子i有A[i]个金币 方法1 如上图所示。我们首先考虑 阅读全文
posted @ 2016-07-21 17:32 liujshi 阅读(238) 评论(0) 推荐(0) 编辑
MathJax.Hub.Config({ jax: ["input/TeX","output/HTML-CSS"], displayAlign: "left" });