2015年9月13日
hdu 5433 Xiao Ming climbing(用dp代替搜索)
题意：有n*m的矩阵，人的初始力量值为k，每走一格斗志消耗一点，矩阵上有数字表示高度，相邻点高度差的绝对值除k，为力量消耗量，求给定起点终点消耗力量的最小值；思路：dp[k][x][y]表示第k步走到(x,y)时的最小力量消耗，建立递推；#include#include#include#includ... Read More
posted @ 2015-09-13 05:30 dominating大树置林 Views(178) Comments(0) Diggs(0) Edit