你好,我是新手,不太了解这些,想请教下,DP 是什么意思,还有关于ACM,您有什么好的方法吗

如题所述

DP是动态规划。。是acm中一个非常非常重要的算法。。
我们老师说 不会DP和搜索 永远是菜鸟。。。
DP是一种思想,就是把复杂的问题 分解成很多简单子问题,解决了所有子问题就相当于解决了大问题。。。
关于acm。。
先学一门语言。。完了去各大OJ刷水题(就是做简单题,几乎不牵扯算法的题。),锻炼逻辑思维,锻炼思维的缜密,锻炼代码能力。。
我们老师说先刷500道水题在学算法。= =~! 觉得有点……。。
(就是告诉我们先多刷水题。。。)
水题杭电OJ 很多(11页和16页有中文水题,适合新手)。。http://acm.hdu.edu.cn
水题刷的差不多了,在学 算法,数据结构。。
算法 先看 算法导论。。之后再看看刘汝佳的 黑书(算法艺术与信息学竞赛)。
黑书 对新手来说很难,所以先看 算法导论。。。
要是把这两本书看好了 那你也算是一只牛了。。
关键还是刷题。。
温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-11-23
DP指动态规划.可以理解为通过状态最优解得到全局最优解 具体的解释与例子百科里就有的
有关ACM了解不多 本人目前在做NOIP 要说算法竞赛的提高方法也就只有A题了 可以去做做USACO之类的大题库 也可以刷刷tyvj这样的小题库 个人比较喜欢tyvj的 界面给人一种很清新的感觉 做题的类型应该全面一些 动规数论图论之类的都应有涉及 好了就说这么多了.本回答被提问者采纳
第2个回答  2011-01-29
我只是玩过一下而已,DP是动态规划的意思,搜一下就有很多资料可以看的,想玩ACM,我觉得先练练代码能力,切50条左右的水题,然后再找找别人的代码模板,学习算法和做专门的题目,再后就是看论文和做一些综合题了来自:求助得到的回答
第2个回答  2011-01-29
DP即dynamic programming
就是将一个大问题,转化到几个子问题上去
第3个回答  2011-01-23
像这种比较抽象的名词, 直接解释是不太可能理解的吧

要想弄懂什么意思, 不是看一眼两眼别人的几句话就能明白的, 还是认真看书吧,

多看看书上的讲解和例子才能真正明白什么是动态规划, 动态规划是怎么用的。

搞ACM的必看的是 算法艺术与信息学竞赛 和 算法导论
NOIP是高中生做的, ACM要去大学的OJ做题, 我最常去的是POJ (北大在线评测)
在哪儿做做题, 边学算法边做相应的题, 这样进步才快

求像北大百练POJ那样的提供程序设计题目的网站的网址,最好是中文的
如果是初学者或者仅仅想提高变成准确性,那么按照AC率做,保证1Y率;如果是有一定水平的OIer,可以每页完成40~50题;如果是大牛,那么尽量做吧;如果想专门训练某个项目,可以去网上搜pku题目分类,个人觉得pku里的dp题和数学题比较多. ZJU\/ZOJ(Zhejiang University Online Judge) 地址: http:\/\/acm.zju.edu.cn\/ 介绍:...

28 36的树是什么意思
此外,还可以参加算法和数据结构的相关比赛,如ACM、Codeforces等,从而加深对28 36的树的了解和应用。通过不断实践和总结,不仅可以学好28 36的树,也可以提升自己的编程能力和算法水平。

如果自己是平胸的话,做了假体隆胸会很容易被看出来吗?
日常情况下自己是平胸的话,做了假体隆胸可能会被会非常亲近的人知道,但这里所说的知道是因为亲近的人一直知道自己是平胸,突然的变大基本都会知道是隆胸手术做出的改变,但是对于其他的朋友和外人的话,由于不了解自己之前的胸部真实基础,所以也不会对胸部的情况有什么正确的判断力。这里需要说一个重点...

为什么我打完水光针脸上都是划痕 ,有没有知道怎么回事的?
你好;有图片吗?不知道您出现这样的状况多久了。每个人体质情况不一样,反应也不太一样,一般来说丘疹或者划痕,鼓包会在72小时内逐渐消退,如果还有大面积的,可以用些促表皮生长因子帮助修复。不要着急,可以再耐心等等。如果有图你可以发下图我看一下。

...今晚我做了一下头倒立感觉额头填充部位疼,请问有什么影响_百度...
护理的要素:合理饮食起居、 补充ACME...配套修护养料、控制严禁事项。dp 面部脂肪填充需要几次?在填充后,脂肪需要得到血液供应才能存活,否则就会被吸收。所以,需要有丰富经验的操作人员来进行,才能大限度提高成活,实现成效长久。提升的成效可以经过内外结合,ACM...A把填充的提升成效从在1-2年的基础...

相似回答