摘要: 所以一个问题是该用递推、贪心、搜索还是动态规划,完全是由这个问题本身阶段间状态的转移方式决定的! 每个阶段只有一个状态->递推;每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心;每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索;每个阶段的最优状态可以从之前某个阶段的某个或某些状 阅读全文
posted @ 2017-08-04 19:11 Roni_i 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some o 阅读全文
posted @ 2017-08-04 16:59 Roni_i 阅读(204) 评论(0) 推荐(0) 编辑