ACM-DP设计
o0非诚勿扰0o
我并不比别人聪明,但我决心用恒心超越别人!!!
展开
-
HDU 数塔DP思维设计
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? 请自己推状态方程 第一种: //数塔---由上往下 /*#include #include #include #include #include #inc原创 2014-07-27 10:28:23 · 1109 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
这的确是一道比较经典的DP优化题目,要我归类的话,原创 2014-08-06 13:46:22 · 1101 阅读 · 0 评论