算法
youhebuke52011
大学生学习中
展开
-
算法提高 学霸的迷宫 (题解)
#include #include #include using 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 · 2628 阅读 · 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 · 431 阅读 · 0 评论 -
动态规划之01背包问题
时隔一年再看背包问题感觉自己对此类问题又有更深入的了解(大神莫喷) 能找出上面黑图的规律就应该可以把这个算法理解了 该图是自左向右,自上往下来看,其实这个顺序理解了随便什么顺序都可以 算法的核心思想就是这个物品该不该放,若使背包有更高的价值就把这个物品放进去,反之不放,但前提是不能超过背包最大重量 代码: #include #include #include #inclu原创 2016-01-17 16:57:07 · 323 阅读 · 0 评论