摘要:
据说每一个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)

浙公网安备 33010602011771号