动态规划的基本模型 - 信奥网|信息学奥赛

0推荐

769浏览

信息学奥赛一本通T1260：动态规划的基本模型拦截导弹

【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少

0
轩爸发布于 2020-05-02 16:20

4推荐

1492浏览

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，19，21，22

0
轩爸发布于 2020-05-02 16:20

0推荐

994浏览

信息学奥赛一本通T1258：动态规划的基本模型数字金字塔

【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个

0
轩爸发布于 2020-05-02 16:20

信息学奥赛一本通T1260：动态规划的基本模型拦截导弹

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

信息学奥赛一本通T1258：动态规划的基本模型数字金字塔

相关标签

推荐用户

信息学奥赛一本通T1260：动态规划的基本模型 拦截导弹

信息学奥赛一本通T1259：动态规划的基本模型 求最长不下降序列

信息学奥赛一本通T1258：动态规划的基本模型 数字金字塔

相关标签

推荐用户

信息学奥赛一本通T1260：动态规划的基本模型拦截导弹

信息学奥赛一本通T1259：动态规划的基本模型求最长不下降序列

信息学奥赛一本通T1258：动态规划的基本模型数字金字塔