摘要: DP总结 基础DP [USACO1.5] [IOI1994]数字三角形 Number Triangles 对于到达(i,j)点时的最大值,其状态仅由(i-1,j)和(i-1,j-1)决定。 故设计dp[ i ] [ j ] = MAX(dp[ i-1 ] [ j ],dp[ i-1 ] [ j-1 阅读全文
posted @ 2023-07-09 13:09 Bo-Wing 阅读(47) 评论(0) 推荐(0)