摘要:
题目:描述 一个数的序列bi,当b1 =num[j]||f[j]+1 #include#include#includeusing namespace std;int h[1000],f[1000];int main(){ int n,max1 = 0; c... 阅读全文
摘要:
题目测评网址:戳我打开 题目:题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,... 阅读全文
摘要:
动态规划与其他的算法不一样,动态规划是没有一个固定的模板的,它只是一种思想,并不是一种特殊算法。 那么,动态规划既然没有一个固定的模板,那怎么来分析它呢?或者说,做出来了怎么写题解呢?这里给大家介绍一种分析动态规划的方法: 1:写出DP状态的表达。也就是f[X... 阅读全文
摘要:
先来看看《信息学奥赛一本通第5版》是怎么说的: 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质... 阅读全文