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

相关推荐

猿辅导 Java后端日常实习 800一天
点赞 评论 收藏
转发
牛客网
牛客企业服务