动态规划
题集简介
动态规划，简称DP，它的思想是将一个问题分解为若干个子问题，对每个子问题求最优解，前一个子问题的最优解，为下面的子问题提供了有效信息，依次解决子问题，最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况，子问题的划分是通过递归实现。为了避免子问题的重复计算，保证每个子问题只求解一次，会将解保存在数组中，是历来竞赛当中的主角，本题集收录了基本的动态规划题、还有背包问题以及动态规划的经典问题等等，供大家练个够！
动态规划，简称DP，它的思想是将一个问题分解为若干个子问题，对每个子问题求最优解，前一个子问题的最优解，为下面的子问题提供了有效信息，依次解决子问题，最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况，子问题的划分是通过递归实现。为了避免子问题的重复计算，保证每个子问题只求解一次，会将解保存在数组中，是历来竞赛当中的主角，本题集收录了基本的动态规划题、还有背包问题以及动态规划的经典问题等等，供大家练个够！