动态规划
文章平均质量分 66
学习不止于前
这个作者很懒,什么都没留下…
展开
-
求解走楼梯算法
问题:楼梯总共有10级,每次只能走1级或者2级,求总共有多少种走法求解思路:走到第10级,只有2种方式 8->10 ;9->10 所以 第10级=第9级+第8级 ;以此类推求解方法1: /** *递归法求解 时间复杂度:O(2^n) 空间复杂度:5 * */ static int Method_1(int n) ...原创 2018-01-19 13:19:31 · 1817 阅读 · 0 评论 -
动态规划,求解金矿
问题描述: 国王发现5座金山,派出10个人进行挖金,对于每个人只能用一次,对于每座金山,要么全部挖尽,要么不挖,要尽可能多的获取金矿,应该选择挖取哪几座金矿?金矿概况:500金/5人、200金/3人、300金/4人、350金/3人、400金/5人问题分析:分别用n,w,m[],p[]代表金矿总数、派出总人数、金矿的金量、金矿的所需人数;若给金矿进行编号:对于第5座金矿和第4座金矿的关系: ...原创 2018-01-19 14:03:32 · 665 阅读 · 0 评论 -
动态规划-最大连续字数
给定一个数组,求最大连续的子数组解法1: 动态规划 public static int MaxSubArray(int[] nums) { int maxLocal = nums[0]; int global = nums[0]; for(int i = 1; i < nums.Length; i++)...翻译 2018-06-11 14:28:44 · 217 阅读 · 0 评论 -
动态规划-最大连续子序列积
给定一个数组,求取最大连续最大子序列积 public static int MaxProduct(int[] nums) { int maxLocal = nums[0]; int minLocal = nums[0]; int global = nums[0]; for (int i...翻译 2018-06-11 14:46:08 · 346 阅读 · 0 评论 -
动态规划-最大连续子数
给定一组数组求最大连续子数组,注:元素可以不相邻连续,例如:11,2,3,5,4 则结果为3(2,3,4)public static int MaxLengthOfArray1(int[] nums) { int global = 0; for(int i = 0; i < nums.Length; i++) ...原创 2018-06-11 15:15:58 · 195 阅读 · 0 评论