题解 1177: 三角形

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1177: 三角形

摘要:```cpp #include using namespace std; int s[101][101]; int main() { int n,c; while(cin……

c++动态规划

摘要:解题思路:这是动态规划的基本题目,首先确定b[j][k]是表示从[1][1](顶部)到a[j][k]所累加的最大值,而b[j][k]是从a[j-1][k]或者a[j-1][k-1]到来的,只要使用ma……

三角形-题解(C++代码)

摘要: 此题采用动态规划进行操作 首先需要考虑该问题的根本要求 将总问题分割为小问题,题目要求找出最大的数值 从数塔的最后一层开始寻找,到dp[1][1]结束,倒着寻找最大值,直到到达1,……

三角形-题解(Java代码) 递归记忆化搜索

摘要:第一次解这题时直接用了递归算法,结果50%超时,于是就用记忆化搜索优化一下递归,就是用一个容器将递归中会重复计算的值装起来,等到要进行重复计算时直接调用这个值免去了重复计算的步骤 imp……