你得了解dp的本质是什么,状态递推基于无后效性,也就是说把所有的状态用图的形式表现出来的时候是一个有向无环图,然后你可以把递推看作类似数学归纳法的东西n=1的时候成立,n=2的时候成立,n=k+1可以通过n=k推导出来 (以上都是我***😂)
点赞 3

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
10-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
牛客网
牛客企业服务