
动态规划
超悦人生
公众号【超悦编程】,专注于校招、算法、数据结构和计算机基础知识。
展开
-
矩形覆盖
问题描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形,总共有多少种方法? 解决方案 用动态规划来解,f(n) = f(n - 1) + f(n - 2) 代码如下: public int RectCover(int target) { if(target < 3) r...原创 2019-10-28 20:51:12 · 111 阅读 · 0 评论 -
最长递增子序列
给定一个数组,求该数组最长递增子序列的长度。原创 2019-09-12 22:44:24 · 105 阅读 · 0 评论 -
硬币组合问题
1分2分5分的硬币,组成1角,共有多少种组合。不妨将这个问题一般化,即给定一个非负数组,求有多少种组合可以组成n。原创 2019-09-18 21:28:53 · 787 阅读 · 1 评论 -
264.Ugly Number II
LeetCode的第264道题目,编写程序以查找第n个丑数。丑数是正数,其因数仅包括2, 3, 5。原创 2019-09-22 15:12:06 · 175 阅读 · 0 评论 -
最大子数组和(java实现)
给定一个数组,求该数组最大子数组和,动态规划的方法。原创 2019-09-23 20:46:07 · 1307 阅读 · 0 评论 -
数组能否累加至某个数
数组能否累加至某个数. 给定一个数组arr和一个整数aim。如果可以任意选择arr中的数字,能否累加至aim,能则返回true,否则返回false。原创 2019-10-08 16:01:38 · 457 阅读 · 0 评论