动态规划
关注
分享
扫一扫
文章平均质量分 86
KeepMovingOn
不抛弃，不放弃
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数字三角形
The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of nu原创 2016-04-04 10:11:23 · 498 阅读 · 0 评论 -
又见拦截导弹
又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2016-04-04 14:22:39 · 433 阅读 · 0 评论 -
单调连续递增子序列（O（n2）
思想：这道题时间复杂度为o(n2)，是LCS（最长公共子序列）的变形。相当于 一个x 原数组，一个y 数组由x 数组 升序排列并去掉重复值，求两个数组的最长公共子序列问题。原创 2016-04-02 16:18:23 · 725 阅读 · 0 评论 -
背包变形：NYOJ456
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？原创 2016-04-06 10:24:07 · 726 阅读 · 0 评论