动态规划
LeeJuen
这个作者很懒,什么都没留下…
展开
-
hdu1160 FatMouse'Speed
/* hdu1160 FatMouse'Speed 肥老鼠跑得慢 算法分类: 动态规划基础问题 算法思路: 共输入N组数据,那么我们设输入第i组数时,此时的最大子序列中数据的个数f(i)应该是: f(i)=max{f(j)|1mouse[j].weight AND mouse[i].speed 这个式子的意思就是包含第i项的前i组数据中的最大子序列中元素的个数。原创 2013-05-08 07:21:05 · 1010 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!
/* hdu 1087 Super Jumping! Jumping! Jumping! 这题的意思就是你跳了一个格子那么你走的下一个格子的权值必须大于前一个格子的权值。 要求最后的权值之和最大。 设a[i](0 那么动态规划的方程可以这么列设f(i)为走到第i个位子时的权值和的最大值。 f(i)=max{f(j)|0a[j]}+a[i]; 那么我们要记录的信息就是f(j)的原创 2013-05-08 13:19:27 · 880 阅读 · 0 评论 -
codeforces #197 div.2解题报告
A. Helpful Maths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the beginner mathematician is a third year stu原创 2013-08-30 15:29:42 · 1139 阅读 · 0 评论 -
java最长升序子序列
最长升序子序列是最长公共子序列的变形。 只要将字符串升序排序后与原字符串求最长公共子序列即可。 以下提供一个工具类可以传入任何形式的数组。(添加新类型的数组时构造方法要自己加)。 package com.leejuen.string; import java.lang.reflect.Array; import java.util.Arrays; public class LCS {原创 2014-09-28 15:15:25 · 2302 阅读 · 0 评论