DP
董公子
这个作者很懒,什么都没留下…
展开
-
HDOJ Max Sum JAVA 1003
简单DP最大字符串问题 从后往前,按DP思想,一个一个看。SUM看代码:(PE,输出格式找不到错在哪里,怎么输出都PE)/** * *//** * @author Enron * */package _1003;import java.util.Scanner;public class Main{ public static void main(Stri原创 2017-11-22 20:14:04 · 261 阅读 · 0 评论 -
放苹果 POJ - 1664 JAVA DP
J - 放苹果POJ - 1664把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的...原创 2019-03-18 17:09:24 · 424 阅读 · 0 评论 -
翻译单词 EOlymp - 3624 JAVA 最长公共子串LCS 动态规划DP
E - 翻译单词 [PSA]EOlymp - 3624问题描述Bob漫游仙境的时候,仙境里所用的语言实在让Bob摸不到头脑,但是在这里生活了一段时间的Bob还是发现了这仙境语言中的一些奥秘。仙境的一个单词,按照Bob总结的规律可以分如下两步翻译:将一个原始单词S分成两段L和R,然后求两个字符串L与R的最长公共子序列M。对于原始单词S的所有切分方法,当最长公共子列M的长度最长时,...原创 2019-03-13 03:24:55 · 295 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA]EOlymp - 15问题描述Alice在山上放牛,发现前方有一块矩形的优质草场。草场共有M×N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。数据输入第一行...原创 2019-03-12 02:04:53 · 283 阅读 · 0 评论 -
滑雪 OpenJ_Bailian - 1088 JAVA 记忆化搜索 重要
E - 滑雪OpenJ_Bailian - 1088Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2...原创 2019-03-22 00:41:14 · 303 阅读 · 0 评论 -
海景房 OpenJ_Bailian - 2945 JAVA
F - 海景房OpenJ_Bailian - 2945开发商计划在海边建造许多海景房的楼房,工程师发现在设计图中由于某些靠海的楼太高,导致有些稍远的楼房即使站在楼顶也不能看到海。开发商和工程师就在分析,只能在原设计图中保留一部分楼,才能保证所有的楼都可以在楼顶看到海。若两楼的高度相同,也认为可以在楼顶看到海。按离海岸的距离从远到近的给出各楼在设计图上的高度,请你计算开发商最多...原创 2019-03-11 00:22:45 · 312 阅读 · 0 评论 -
n点游戏 [PSA] EOlymp - 44 DP JAVA
F - n点游戏 [PSA]EOlymp - 4424点游戏是非常经典而简单的小游戏,从一堆扑克牌中抽取4张,向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。现在我们不再是组合24,而是组合出给定的数字n,但要求只可以利用任意多个数字1,并且运算只有加法、乘法和括号。对于给定的数字N,最少需要几个1可以完成数据输入输入一个数字N( 1≤N≤5000)数据输...原创 2019-03-10 18:06:06 · 315 阅读 · 0 评论 -
牛吃草 OpenJ_Bailian - 2760 JAVA
E - 牛吃草OpenJ_Bailian - 2760问题描述Alice在山上放牛,发现前边的山坡上有一块优质草场。草场呈三角形分布,共有N行,第i行有i棵牧草,这块草场上的每棵的牧草的品质可以用一个正整数来描述。 7 3 8 8 1 0 2 7 4 4 4 5 2 ...原创 2019-03-10 17:10:12 · 502 阅读 · 0 评论 -
采仙草 OpenJ_Bailian - 2726 JAVA 动态规划 01背包
D - 采仙草OpenJ_Bailian - 2726Adrian想挖一些仙草。仙人告诉他,前方有一块草场可以采集仙草,这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会,当然希望能挖到仙草的总价值最大,请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。Input输入第一行有两个整数T和N由一个空格分隔,其中T表示总共用以采药的时间,...原创 2019-03-14 00:24:39 · 232 阅读 · 0 评论 -
Max-Sum-Subarray - HackerRank JAVA
S - Max-Sum-SubarrayHackerRank - max-sum-subarray因为有图片复制不全You are given an arrayofintegers.You need to find the contiguous subarray of the maximum sum in. The subarray should not conta...原创 2019-03-18 17:22:34 · 411 阅读 · 0 评论