- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 HDU 1003 Max Sum
Max Sum 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1003初来乍到,动态规划也是刚刚接触。刚开始用暴力法,Time limit……在网上搜了代码。大多是只说是动态规划经典问题、求最大子序列和,然后就是一串代码。最好的就是带了几行注释…没有太多通俗的解释…硬着头皮看了一晚上,终于算是有了眉目想通了。
2017-01-30 16:06:03 239
原创 HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087本人也是刚开始学习dp的题,做完了数塔就来做子串,看了好久才看懂。思路详见代码:状态方程:dp[i]max(dp[i],dp[j]+a[i])#includeint main(){ int
2017-01-30 15:55:40 440
原创 HDU 6011 BC 91 Lotus and Characters
Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 70Problem DescriptionLotus
2017-01-22 10:07:33 549
原创 HDU 1002 大数加法(C语言)
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 340946 Accepted Submission(s): 66112Problem DescriptionI have
2017-01-21 22:53:31 1901
原创 (递归+非递归)迷宫求解
代码如下:#include#include#include#include#include#include#include#includeusing namespace std;int map[50][50],visited[50][50],rout[50][50];int dir[][2]={0,1,1,0,0,-1,-1,0}; //方向二维数组:0右,1下,2左,3
2017-01-12 16:39:13 1199
原创 (迪杰斯特拉)最短路径C语言
用邻接表存储的有向图,求其最短路径。#include#include#include#include#include#includeusing namespace std;#define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];//标记最优的那个集合 int D[MAX]
2017-01-06 11:37:32 1163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人