动态规划

动态规划：将一个问题拆成几个子问题，分别求解这些子问题，便可推断出大问题的解。php 判断一个问题可否使用DP解决：能将大问题拆成几个小问题，且知足无后效性、最优子结构性质web DP的核心思想：尽可能缩小可能解空间。数组 暴力作法是枚举全部的可能解，这是最大的可能解空间。 DP是枚举有但愿成为答案的解。这个空间比暴力的小得多。 参考阮行止的回答svg 例一、青蛙跳台阶问题 题目连接函数 思想 对

>>阅读原文<<