动态规划
文章平均质量分 69
HFUTXeRn
弱弱的学渣,求不挂科。
展开
-
DAG 动态规划 矩阵嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以原创 2016-05-13 20:34:57 · 709 阅读 · 0 评论 -
动态规划 xcoj 1010 广播操比赛
1010: 广播操比赛时间限制: 1 Sec 内存限制: 128 MB提交: 75 解决: 23标签提交统计讨论版题目描述 宣城校区要举行一年一度的广播操比赛,13级计算机某班N位同学站成一排, 辅导员要请其中的(N-K)位同学出列,使得剩下的K位同学排成广播操队形。广播操队形是指这样的一种队形:设K位同学从左到右依次编号原创 2016-05-26 23:33:24 · 755 阅读 · 0 评论 -
动态规划 DAG模型 硬币问题
题目:有n种硬币,面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值!DAG问题的动态规划求解:#includeusing namespace std;typedef long long LL;typedef long double LD;const double PI = acos(-1.0);原创 2016-05-22 21:50:59 · 768 阅读 · 0 评论 -
动态规划 多重部分和
题目:n种大小不同的数字 ai,每种各mi个,判断是否可以从这些数字之中选出若干个使他们的和恰好为K。动态规划#includeusing namespace std;typedef long long LL;typedef long double LD;const double PI = acos(-1.0);///////////////////////////////co原创 2016-05-22 22:01:07 · 640 阅读 · 0 评论 -
动态规划 最大子矩阵
题目:动态规划求解最大子矩阵问题动态规划基本类型#includeusing namespace std;typedef long long LL;typedef long double LD;const double pi = acos(-1.0);///////////////////////////////LL st[504][504];LL temp[原创 2016-05-22 22:27:26 · 449 阅读 · 0 评论 -
动态规划 xcoj 1233 MCC同学拒绝重复代码
1233: MCC同学拒绝重复代码时间限制: 1 Sec 内存限制: 16 MB提交: 56 解决: 13标签提交统计讨论版题目描述作为程序员,在工程中需要掌握的技能之一,就是避免代码的重复。 MCC同学开发了一套自动检测重复代码的软件,现在就剩下算法部分未完成了。 我们要求给出两个文件的内容,通过计算其中“最长公共子序列”的长度,来计算原创 2016-05-22 22:32:48 · 923 阅读 · 0 评论 -
动态规划 xcoj 1150 校门外的树 LV.4
1150: 校门外的树 LV.4时间限制: 1 Sec 内存限制: 64 MB提交: 81 解决: 11标签提交统计讨论版题目描述据说校门外的树是校长从皇家布鲁斯特(Blue Shit)挖掘机学院搞来的珍贵品种,一共有n棵。在第一天,每棵树价值ai元。但是从第二天开始,每棵树的价值都会飙升bi元。GX于是想出了一个生财之道:砍树。他在蹲局原创 2016-05-22 22:43:08 · 770 阅读 · 0 评论