动态规划
M阳光
java
展开
-
HDU 1203 I NEED A OFFER!
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了原创 2014-04-12 14:49:27 · 633 阅读 · 0 评论 -
01背包 (大数据)
经典的01背包问题,如果把限制条件改为:原创 2014-05-31 12:29:31 · 1209 阅读 · 0 评论 -
NYOJ 36 最长公共子序列
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=36原创 2014-06-01 17:45:45 · 526 阅读 · 0 评论 -
HDU 3466 Proud Merchants
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3466本来以为就是一个普通的01背包..原创 2014-07-26 15:33:42 · 428 阅读 · 0 评论 -
NYOJ 613 免费馅饼
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=613原创 2014-09-09 18:58:05 · 465 阅读 · 0 评论 -
LeetCode Word Break
链接: https://oj.leetcode.com/problems/word-break/dp[i] 表示s[原创 2014-11-11 22:49:05 · 351 阅读 · 0 评论 -
NYOJ 18 The Triangle
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=18原创 2014-10-02 02:23:23 · 480 阅读 · 0 评论 -
LeetCode Maximum Subarray
链接: https://oj.leetcode.com/problems/maximum-subarray/最大li原创 2014-11-23 14:41:24 · 421 阅读 · 0 评论 -
LeetCode Unique Binary Search Trees
链接: https://oj.leetcode.com/problems/unique-binary-search-trees/dp[i]表示当n为i时的BST数量..递推关系如下图这样,就把n=4分割为n=3,n=1,n=2.用dp数组记录结果代码:class Solution{ public: int numTrees(int n)原创 2014-11-30 13:14:45 · 369 阅读 · 0 评论 -
LeetCode Maximum Product Subarray
链接: https://oj.leetcode.com/problems/maximum-product-subarray/求最大连续序列的乘积因为偶数个负数相乘为正数,且任何数乘0等于0.所以在计算的过程中需要维护两个数组,一个记录到当前位的最大乘积,一个记录到当前位的最小乘积..并初始化为A[i]class Solution{ public: int maxPr原创 2014-12-27 14:03:35 · 447 阅读 · 0 评论 -
NYOJ 311 完全背包
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=311 这道题是完全背包的一个变型,,原创 2014-05-30 20:16:42 · 465 阅读 · 0 评论 -
NYOJ 269 VF
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=269原创 2014-06-10 22:32:30 · 518 阅读 · 0 评论 -
01背包问题分析
1背包(ZeroOnePack): 有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 针对每件物品,只是一个放还是不放的问题 动态规划方程:原创 2014-04-12 14:59:08 · 695 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=17原创 2014-04-26 15:52:16 · 547 阅读 · 0 评论 -
背包问题 HDOJ2955
对我这种小菜来说,不得不说这道题隐藏着一个坑,。我还义无反顾地跳进去了。。原创 2014-04-14 20:40:27 · 629 阅读 · 0 评论 -
DP 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14273 Accepted Submission(s): 4000Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型原创 2014-04-14 20:36:31 · 637 阅读 · 0 评论 -
hdu 1231 最大连续子序列
Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需原创 2014-04-14 20:28:54 · 548 阅读 · 0 评论 -
HDU 2602 Bone Collector
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 简单01原创 2014-05-11 16:47:21 · 737 阅读 · 0 评论 -
划分数问题 DP
《挑战程序设计竞赛》2.3.3:有n个无区别原创 2014-06-07 17:53:29 · 892 阅读 · 0 评论 -
NYOJ 456 邮票分你一半
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=456原创 2014-06-08 09:09:01 · 475 阅读 · 0 评论 -
NYOJ 16 矩形嵌套
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16原创 2014-05-27 17:26:42 · 477 阅读 · 0 评论 -
LeetCode Minimum Path Sum
链接: https://oj.leetcode.com/problems/minimum-path-sum/简单的动态规划.[i][j]表示到达位置(i,j)时的最小sumpublic class Solution{ public int minPathSum(int[][] grid) { int n=grid.length; int m=grid[0原创 2014-12-13 12:32:41 · 388 阅读 · 0 评论