pku程设
紫浩
这个作者很懒,什么都没留下…
展开
-
大盗阿福
大盗阿福简单递归求解问题首先想到可以用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 · 129 阅读 · 0 评论 -
海贼王之伟大航路
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 · 713 阅读 · 0 评论