动态规划
关注
分享
扫一扫
倚世独殇
人生三悔：遇良师不学，遇良友不交，遇良机不握。
展开
-
NYOJ 613 免费馅饼
NYOJ 613 免费馅饼原创 2014-04-30 19:42:26 · 1056 阅读 · 0 评论 -
NYOJ 370 波动序列
NYOJ 370 波动序列原创 2014-05-18 10:04:11 · 796 阅读 · 0 评论 -
NYOJ 372 巧克力
NYOJ 372 巧克力原创 2014-05-18 10:06:19 · 921 阅读 · 0 评论 -
NYOJ 536 开心的mdd
NYOJ 536 开心的mdd原创 2014-05-18 15:41:20 · 880 阅读 · 0 评论 -
NYOJ 195 飞翔
NYOJ 195 飞翔原创 2014-05-17 22:27:48 · 866 阅读 · 0 评论 -
NYOJ 456 邮票分你一半
NYOJ 456 邮票分你一半原创 2014-05-18 10:07:33 · 738 阅读 · 0 评论 -
NYOJ 460 项链
NYOJ 460 项链原创 2014-05-18 10:11:14 · 1108 阅读 · 0 评论 -
NYOJ 37 回文字符串
NYOJ 37 回文字符串原创 2014-05-17 18:04:03 · 744 阅读 · 0 评论 -
NYOJ 76 超级台阶
NYOJ 76 超级台阶原创 2014-05-17 18:07:15 · 758 阅读 · 0 评论 -
NYOJ 171 聪明的kk
NYOJ 171 聪明的kk原创 2014-05-17 22:25:25 · 807 阅读 · 0 评论 -
NYOJ 201 作业题
NYOJ 201 作业题原创 2014-05-17 22:29:25 · 837 阅读 · 0 评论 -
NYOJ 336 子序列
NYOJ 336 子序列原创 2014-05-18 10:01:32 · 769 阅读 · 0 评论 -
NYOJ 745 蚂蚁的难题(二)
NYOJ 745 蚂蚁的难题(二)原创 2014-05-18 15:49:58 · 1014 阅读 · 0 评论 -
NYOJ 325 zb的生日
NYOJ 325 zb的生日原创 2014-04-27 21:47:05 · 693 阅读 · 0 评论 -
NYOJ 679 贪婪的商店
NYOJ 679 贪婪的商店原创 2014-05-14 22:32:42 · 782 阅读 · 0 评论 -
NYOJ 541 最强的战斗力
NYOJ 541 最强的战斗力原创 2014-05-18 15:44:32 · 945 阅读 · 0 评论 -
NYOJ 214 单调递增子序列(二)
NYOJ 214 单调递增子序列(二)原创 2014-05-17 22:30:52 · 746 阅读 · 0 评论 -
NYOJ 104 最大和
最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9原创 2014-05-17 18:11:27 · 596 阅读 · 0 评论 -
NYOJ 44 字串和
NYOJ 44 字串和原创 2014-05-17 18:05:41 · 809 阅读 · 0 评论 -
NYOJ 645 骰子
NYOJ 645 骰子原创 2014-05-06 14:42:37 · 958 阅读 · 0 评论 -
NYOJ 661 亲亲串
NYOJ 661 亲亲串原创 2014-05-08 16:10:59 · 1308 阅读 · 0 评论 -
NYOJ 715 Adjacent Bit Counts
nyoj 715 Adjacent Bit Counts原创 2014-04-23 14:15:35 · 947 阅读 · 0 评论 -
nyoj 712 探寻宝藏
nyoj 712 探寻宝藏原创 2014-04-23 16:41:23 · 953 阅读 · 0 评论 -
NYOJ 674 善良的国王(树形背包DP)
NYOJ 674 善良的国王(树形背包DP)原创 2014-05-13 11:30:11 · 1157 阅读 · 0 评论 -
NYOJ 17 单调递增最长公共子序列
NYOJ 17 单调递增最长公共子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-05-15 19:33:36 · 619 阅读 · 0 评论 -
NYOJ 269 VF
NYOJ 269 VF原创 2014-05-09 20:11:20 · 1182 阅读 · 0 评论 -
NYOJ 16 矩形嵌套
矩形嵌套时间限制：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）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩原创 2014-05-15 19:31:25 · 450 阅读 · 0 评论 -
NYOJ 7 街区最短路径问题
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到原创 2014-05-15 19:29:37 · 540 阅读 · 0 评论 -
NYOJ 36 最长公共子序列
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合原创 2014-05-15 19:36:37 · 500 阅读 · 0 评论 -
NYOJ 61 传纸条(一)
传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，原创 2014-04-24 16:30:14 · 684 阅读 · 0 评论 -
NYOJ 79 拦截导弹
NYOJ 79 拦截导弹原创 2014-05-17 18:08:49 · 856 阅读 · 0 评论 -
NYOJ 236 心急的C小加
NYOJ 236 心急的C小加原创 2014-05-17 22:32:46 · 754 阅读 · 0 评论 -
动态规划之矩阵连乘讲解
动态规划之矩阵连乘讲解原创 2014-05-18 16:04:20 · 1566 阅读 · 0 评论 -
NYOJ 737 合并石子(一)
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整原创 2014-07-06 22:10:09 · 828 阅读 · 0 评论