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

2024年11月15日 04:06
有5个网友回答
网友(1):

DP是动态规划。。是acm中一个非常非常重要的算法。。
我们老师说 不会DP和搜索 永远是菜鸟。。。
DP是一种思想,就是把复杂的问题 分解成很多简单子问题,解决了所有子问题就相当于解决了大问题。。。
关于acm。。
先学一门语言。。完了去各大OJ刷水题(就是做简单题,几乎不牵扯算法的题。),锻炼逻辑思维,锻炼思维的缜密,锻炼代码能力。。
我们老师说先刷500道水题在学算法。= =~! 觉得有点……。。
(就是告诉我们先多刷水题。。。)
水题杭电OJ 很多(11页和16页有中文水题,适合新手)。。http://acm.hdu.edu.cn
水题刷的差不多了,在学 算法,数据结构。。
算法 先看 算法导论。。之后再看看刘汝佳的 黑书(算法艺术与信息学竞赛)。
黑书 对新手来说很难,所以先看 算法导论。。。
要是把这两本书看好了 那你也算是一只牛了。。
关键还是刷题。。

网友(2):

DP指动态规划.可以理解为通过状态最优解得到全局最优解 具体的解释与例子百科里就有的
有关ACM了解不多 本人目前在做NOIP 要说算法竞赛的提高方法也就只有A题了 可以去做做USACO之类的大题库 也可以刷刷tyvj这样的小题库 个人比较喜欢tyvj的 界面给人一种很清新的感觉 做题的类型应该全面一些 动规数论图论之类的都应有涉及 好了就说这么多了.

网友(3):

我只是玩过一下而已,DP是动态规划的意思,搜一下就有很多资料可以看的,想玩ACM,我觉得先练练代码能力,切50条左右的水题,然后再找找别人的代码模板,学习算法和做专门的题目,再后就是看论文和做一些综合题了

网友(4):

DP即dynamic programming
就是将一个大问题,转化到几个子问题上去

网友(5):

像这种比较抽象的名词, 直接解释是不太可能理解的吧

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

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

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