算法
youhebuke52011
大学生学习中
展开
-
算法提高 学霸的迷宫 (题解)
#include#include#includeusing namespace std;struct Node{ int x,y; int step;}pre[501][501];int ans = 0;int a[501][501];int v[501][501]={0};int n,m;int dir[4][2]={1,0,0,1,-1,0,0,-1};原创 2015-12-14 21:07:49 · 2619 阅读 · 0 评论 -
1079 回家 题解
#include#include#define INF 99999999#define min(p,q) p<q? p:q int dist[150][150];int dis[150];int v[150];void Dijkstra(){ int i,j; for(i=65;i<=122;i++){ dis[i]=dist[90][i]; //printf("%d原创 2015-10-13 21:50:14 · 390 阅读 · 0 评论 -
动态规划之01背包问题
时隔一年再看背包问题感觉自己对此类问题又有更深入的了解(大神莫喷)能找出上面黑图的规律就应该可以把这个算法理解了该图是自左向右,自上往下来看,其实这个顺序理解了随便什么顺序都可以算法的核心思想就是这个物品该不该放,若使背包有更高的价值就把这个物品放进去,反之不放,但前提是不能超过背包最大重量代码:#include#include#include#inclu原创 2016-01-17 16:57:07 · 308 阅读 · 0 评论