1. C语言DP 问题。。请看图片。 这题是贪心还是DP DP 的话 状态转移方程是什么 请详细解答。。
过了这么长时间了，也不知道你问题有没有解决，今天看到你这个题目，觉得你把问题给复杂化了……其实这个题根本不需要用DP，至于贪心，也许存在一个很快的贪心法，可至少我是没想出来……
我的想法很简单，从0到m-n，依次求“当以第i个元素为左边界时，右边界至少需要定到什么地方才能保证包含所有的n个数”，然后从这些求出的区段中选择长度最小的即可。看起来很暴力，但实际上，比如你现在知道了以第0个元素为左边界时，右边界至少要定到12，那么当以第1个元素为左边界时，右边界只要从12开始向右滑动进行判断就可以了，再加上判断是否包含所有n个数的开销，算法的复杂度为O（mn），这个复杂度是完全可接受的。不要在意具体的规模有多大，只要算法的复杂度合适就可以了。
贴上具体代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int flag[101],data[100000];
int m,n;
int inline meet()
{
int i;
for(i=1;i<=n;++i)
if(!flag[i])
return 0;
return 1;
}
int main()
{
int min;
int c,i,j;
scanf("%d",&c);
while(c--)
{
memset(flag,0,sizeof(flag));
scanf("%d%d",&m,&n);
for(i=0;i<m;++i)
scanf("%d",data+i);
for(i=0;!meet();++i)
++flag[data[i]];
j=i-1;
min=i;
if(min==n||min==m)
goto next;
for(i=1;i<=m-n;++i)
{
--flag[data[i-1]];
if(meet())
{
if(j-i+1<min)
{
min=j-i+1;
if(min==n)
goto next;
}
}
else
{
while(++j<m)
{
++flag[data[j]];
if(meet())
{
if(j-i+1<min)
{
min=j-i+1;
if(min==n)
goto next;
}
break;
}
}
if(j>=m)
goto next;
}
}
next:
printf("%d\n",min);
}
return 0;
}
这个代码没怎么优化过，但是今天我冒死潜入你们dlut的oj上提交了一下，结果ac了，用了110ms左右吧，时间上好像还可以，你可以再优化一下。
有问题请追问
2. C语言编程题中的DP题 是什么类型题
DP就是动态规划（Dynamic Programming)。
1，什么是动态规划（DP）？
非常重要！，不要认为概念不重要，理解的深刻，你才知道对于什么样的问题去考虑有没有动态规划的方法，以及如何去使用动态规划。
1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相
同问题的更小子问题的解。动态规划法建议，与其对交叠子问题一次又一次的求解，不如把每个较小子问题只求解一次并把结果记录在表中（动态规划也是空间换时间
的），这样就可以从表中得到原始问题的解。
关键词：
它往往是解决最优化问题滴
问题可以表现为多阶段决策（去网上查查什么是多阶段决策！）
交叠子问题：什么是交叠子问题，最有子结构性质。
动态规划的思想是什么：记忆，空间换时间，不重复求解，由交叠子问题从较小问题解逐步决策，构造较大问题的解。
一个最简单的DP问题就是斐波拉切数列。f(n) = f(n-1) + f(n-2)
如果采用递归的方法计算，复杂度很高的。
还有一个问题就是矩阵的连乘问题， 计算最少的乘法次数，这些都是经典的DP问题。
3. 什么是dp算法
DP算法是解决多阶段决策过程最优化问题的一种常用方法。
多阶段决策过程版（multistep decision process）是指这样一类特殊的权活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。动态规划（dynamic programming）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。
动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。动态规划算法将问题的解决方案视为一系列决策的结果，与贪婪算法不同的是，在贪婪算法中，每采用一次贪婪准则，便做出一个不可撤回的决策；而在动态规划算法中，还要考察每个最优决策序列中是否包含一个最优决策子序列，即问题是否具有最优子结构性质。
4. 关于搜索与dp的优化，或者其他高级算法，请高手指导一下。
下面总结网站排名抄经验，能看懂就看懂，看不懂的，自己琢磨，试验。1.每个网页标题简洁，不超过30字。2.每个网页核心关键词不超过3个。如果可以，你要学会放弃。3.最重要的关键词放在标题首位，依次类推。4.用旺道排名代替原始的人工优化。
5. 计算机考研复试会出DP的题吗 感觉DP掌握的不是很好
dp虽然也属于一大类题型啊，有出的可能但可能性不大。反正我是搞不大懂，死内记硬背了几容个经典的背包问题的算法，再就没深究过，dp在ACM里属于热门题型，复试上机的话就算是出也应该很简单
当然也要看什么学校，建议你看看该校往年的上机题，揣摩一下
6. 大众点评网中的优惠券图片直接放在手机里给他们看可以嘛
阿我超爱DP网的~~~
你应该会看到~优惠券的那一栏~是有两个选择的~
一个是专打印的~另一个是手机下属载的~~
打印就是。。打印=
=直接打印出来给他们看哈~
手机下载就是以彩信~下到手机上然后直接给他们看哈~~
所以说是可以的~~
7. 微观经济学中的dq比上dp是怎么算的
dq/dp是求导的另一种写法，本质就是对p(自变量)求导，也可以写成q'。不能跳过中级。关于区别，举几个例子。
一、于由效用函数，求得需求函数
中级：列个什么Lagrangian，求导，算得结果，交卷。
高级：先判断u的性质，和budget constraint的性质（是否compact，要紧），论证解的存在性，然后在适当使用Kuhn Tucker condition 求得需求函数。进而考虑compensated demand。
研究者：我先捏一个需求函数，再翻书找什么样的效用函数可以得到这个需求函数。
二、关于博弈论
中级：画个表，求什么NE就行了。
高级：回想起不动点定理成立条件。
研究者：我说这个状态是NE，它就是NE。
三、关于动态优化
中级：人类在t=2时灭绝。
高级：一个人可以永远活下去。列出Bellman equation。
研究者：我只关心动态轨迹画出来是不是很优美，关于模型的不确定性。
中级：不确定性就跟扔骰子一样。
高级：我先要定义一个sigma-algebra……
研究者：只认识Normal Distribution（其它distribution一般都会导致模型不可解）。
(7)dp算法优惠券扩展阅读：
一、详细算法
1、价格弹性公式是 e = dlnQ/dlnP = dQ/dP * P/Q
其中第一项表示价格微小的变化所引起的数量的变化 是数量对于价格在该点的导数
如果数量详细算法是价格的连续可导函数Q = Q(P)
那么第一项就是 dQ/dP = dQ(P)/dP 然后把该点的(P,Q) 代入 就可以算出其弹性
2、如果没有学过导数.那就没有办法了
简单一点的常用一点的是线性需求函数 Q = a - bP,a,b>0
dQ/dP = -b
那么(P0,Q0)点的弹性是
e = -b * P0/Q0
二、微观经济学产生发展
1、微观经济学的发展，迄今为止大体上经历了四个阶段：
第一阶段：17世纪中期到19世纪中期，是早期微观经济学阶段，或者说是微观经济学的萌芽阶段。
第二阶段：19世纪晚期到20世纪初叶，是新古典经济学阶段，也是微观经济学的奠定阶段。
第三阶段：20世纪30年代到60年代，是微观经济学的完成阶段。
第四阶段：20世纪60年代至今，是微观经济学的进一步发展、扩充和演变阶段。
2、通观微观经济学的发展过程与全部理论，始终围绕着价格这一核心问题进行分析，所以微观经济学在很多场合又被称为“价格理论及其应用”。
8. 有谁知道顺网科技网络游戏DP值具体算法
您好，全局DP值，是所有网吧服务器从网维官方下载游戏后，的游戏点击率.
本地DP值，只是计算你网吧内玩家玩的游戏点击率
这个只是计算的范围不同而以
DP值的计算是通过业务服务器来计算的。
选我吧！！
9. 你好，我是新手，不太了解这些，想请教下，DP 是什么意思，还有关于ACM，您有什么好的方法吗
DP是动态复规划。。是acm中一个非制常非常重要的算法。。
我们老师说 不会DP和搜索 永远是菜鸟。。。
DP是一种思想，就是把复杂的问题 分解成很多简单子问题，解决了所有子问题就相当于解决了大问题。。。
关于acm。。
先学一门语言。。完了去各大OJ刷水题（就是做简单题，几乎不牵扯算法的题。），锻炼逻辑思维，锻炼思维的缜密，锻炼代码能力。。
我们老师说先刷500道水题在学算法。= =~！ 觉得有点……。。
（就是告诉我们先多刷水题。。。）
水题杭电OJ 很多（11页和16页有中文水题，适合新手）。。http://acm.h.e.cn
水题刷的差不多了，在学 算法，数据结构。。
算法 先看 算法导论。。之后再看看刘汝佳的 黑书（算法艺术与信息学竞赛）。
黑书 对新手来说很难，所以先看 算法导论。。。
要是把这两本书看好了 那你也算是一只牛了。。
关键还是刷题。。