swh091021的博客

原创 [USACO1.5] [IOI1994]数字三角形 Number Triangles

哪些变化的东西会影响答案，这些东西又能描述概括我们的问题。寻找相邻（下一个）的阶段。上一阶段如何变化到当前阶段。成为DP数组的下标，有几个，DP数组就是几维的数组。先阅读分析题目，搞清楚题目要去求什么？经过测试，发现没有通过全部测试点。从最上部分解问题到最底部。3.程序实现DP的过程。2.确定状态转移方程。