- 博客(9)
- 收藏
- 关注
原创 欧拉计划18题(动态规划)
原题:欧拉计划8题思路:动态规划或者叫递推,将数据抽象存储在二维数组里,然后从最上面第一个数开始往下计算(求路径上的和,用ans保存路径最大和)每个数字可以从左上面数字过来或者从正上面数字过来,找路径最大的那个,并在求的过程中不断更新路径和最大值ans。#include <iostream>#include <cstring>using namespace std;int n = 15, num[25][25]; int main() { for(int i = .
2022-03-27 07:22:24
1169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人