什么是动态规划? 动态规划的本质是枚举,一般问题形式是求最值,求出所有可能解,在其中找最值解决问题。很多问题都不能直接用动态规划解决,需要稍微转换一下,但核心还是动态规划求最值,需要好好辨析。
动规怎么用?以0-1背包问题为例:
给你一个
2022-10-01