VIrtuoso

两把多兰剑加个布甲鞋

导航

2018年11月10日 #

D. Three Pieces(dp,array用法,棋盘模型)

摘要: 题意 给你一个方阵,里面的数字从1~n n,你需要从标号为1的格子依次走到标号为n n,在每一个格子你有两个决策: 1.换工具(车,马,象) 2.不换工具,继续走 换工具本身算作一步,问最少需要多少步才能完成目标,要是步数相同,需要换工具步数最小 思路 思路十分明确,每个格子有三个状态,处理出每个格 阅读全文

posted @ 2018-11-10 20:39 VIrtuoso 阅读(242) 评论(0) 推荐(0) 编辑