- 博客(2)
- 收藏
- 关注
RSS订阅原创 大盗阿福
大盗阿福简单递归求解问题首先想到可以用f[i]表示前i个中取得钱的最大值，但是由于不知道第i位是否取得，无法写出状态转移方程，于是进一步想到用二维数组f[i][j]表示第i位是否取得j=0不取第i位；则易写出转移方程如下文代码所示。#include<iostream>#include<string.h>using namespace std;int a[100010];int f[100010][2];//f[i][0]表示没取第i位时前i位中取得最大钱数法f[i][1
2020-06-12 17:42:22
178
原创 海贼王之伟大航路
openjudge-c:海贼王之伟大航路这是一道典型的深度优先搜索题，结合减支可以轻松Accept#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;int way[20][20];int minl=1<<30;//记录最短的路径int total=0;//记录目前为止总共走了多少int visit[20
2020-05-31 16:40:15
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人