摘要：
点击 网址 http://start.spring.io/ 就可以获得spring-boot的项目结构。 如下： 将项目解压到自己的项目中，然后找到mian函数所在启动类。运行。出现： 表示已经运行了web项目。 阅读全文
摘要：
一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。 (讲DP基本都会讲到的一个问题LIS：longest increasing subsequence) 正如上面我们讲的，面对这样一个问题，我们首先要定义一个“状态”来代表它的子问题， 并且找到它的解。注意，大部分情况下， 阅读全文
摘要：
基本动态规划之硬币问题 问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 问题分析 乍看之下，我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变 阅读全文