上一页 1 ··· 19 20 21 22 23
摘要: 据说每一个dfs,都能用动态规划思想做出来. 首先要明白dfs与动态规划的一些小要点 1)dfs重在通过使用递归来使用不同的选择,通过使用形参的改变实现不同情景的改变(形参既包括了代价,又包含了结果) 2)动态规划则重在使用递归的同时,再使用数组存储,从而使用不同的选择(这里通过形参的改变来改变代价 阅读全文
posted @ 2017-12-23 23:14 MekakuCityActor 阅读(751) 评论(0) 推荐(1)
摘要: 关于dfs 1)首先成功与否重在能否把不同的情况利用两个连续的递归调用,达到遍历所有情况的目的(如下图,1,0,就是不同情况) 2)然后把不同情况利用递归调用,具体来说分为两种情况, 一种是可以通过形参的改变达到描述不同结果的情况(很常见,就不举例子了..) 另一种通过形参并不能完全描述不同的结果, 阅读全文
posted @ 2017-12-23 14:53 MekakuCityActor 阅读(144) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23