不知道有没有漏看一些讯息，用程式码表示我粗浅的想法。 int map[M][M]={0}; //盘面 int table[N+1][M][M]={0}; //DP表格 //设定初始盘面 map[0][0]=40; map[0][1]=30; /* . . . */ //设定第一天的各种可能情况 for(int i=-1;i<=1;++i) { for(int j=-1;j<=1;++j) { table[1][M/2+i][M/2+j]=map[M/2+i][M/2+j]; } } //开始填表 for(int i=2;i<=N;++i) { for(int j=0;j<M;++j) { for(int k=0;k<M;++k) { table[i][j][k]=findMax(map,table,i,j,k); } } } int findMax(int map[M][],int table[N+1][M][],int i,int j,int k) { //填空 //需处理边界问题 //需处理当天不能走到的点，在此范例假设table值为0代表无法走到，当天不能走到的 点为table值前一天相邻点皆为0的点。 return max; } ※ 引述《DJWS (...)》之铭言： : ※ 引述《jakeasa123 (啊斑斑)》之铭言： : : 　　先前在Python板发了篇文，也获得了一些提示，但看了好几天也试做了几个版本，还是没能达到目标，於是来此询问。 : : 　　Python板原文：https://webptt.com/cn.aspx?n=bbs/Python/M.1480482142.A.713.html : 1. 养不教，父之过。教不严，师之惰。 : 不必同情老师和同学。他们都有问题。 : 2. 原文的推文都在状况外。 : 3. 你的问题可以粗略分成程式问题、算法问题。 : 4. 程式问题就是语文问题，另含一点点数学问题。 : 　 程式语言变化少，只有for if array recursion，通常都有前例可循，其实不难。 : 　 由於你没有提供程式码，这里假设你没有程式方面的问题。 : 5. 算法问题就是数学问题。 : 数学问题最困难的地方，就是变化太多、往往没有前例可循。 : 比方说，在几何图形上画一条补助线，问题豁然开朗，根本莫名其妙。 : 　 即便背熟算法课本，遇到新的算法问题，通常还是解不开，不必自责。 : 　 : 6. 这一题的特色是： : (1) 分阶段：分成一天一天，每天做一件事。 : (2) 有因果：今天的位置，决定了明天的位置（在九宫格内）。 : (3) 可累积：今天的收益，以後列入总收益。 : 　 通常这种题型，可以用dynamic programming解决。 : 　 盘面拷贝数份，叠起来，变成三维。 : 　 一天换一个盘面，往上方走去。 : 　 程式码有：一个二维阵列（盘面），两个二维阵列（dp表格），四层回圈（填表格） : 7. 为什麽我会知道那些特色呢？ : 　 书读多了、问题看多了，依照经验归纳出来的。 : 这些特色在不同地方有不同称呼： : 　 例如算法课本里面的词汇是「optimal substructure」 : 　例如竞赛选手所用的词汇是「无後效性」「状态转移」 : 　 那些特色已经形成了SOP了吗？ : 　 就我所知没有。只能自己看着办。 : . 为什麽我能联想到dp呢？ : 　 因为我曾经遇过类似题目，运气好。 : 8. 数学问题不只一种解法，这个问题也不只一种解法。 : 　 如果你想掌握各种解法： : (1) 靠别人：找一个懂的人，跟他交朋友。往後若有需要，靠交情、花钱请他帮忙。 : (2) 靠自己：读懂各类算法课程、书籍、论文，情况许可就再念个phd。 : 9. 获得了「掌握各种解法」的实力之後，有什麽用呢？ : 　我看过的有：为兴趣、为面试、为逞英雄、为练脑力、为消遣。 : 　 每个人状况不一样，我没有办法评论。 : 10. 你们老师同学，也许都想到了这个份上。 : 可能他们已经获得了「掌握各种解法」的实力。 : 　　可能他们不想获得这种实力，因为没用处、因为关注其他实力、因为太弱、...。 : 　　因此他们各方评估後，决定简单教、随便学就好。 : 　　与其说他们都有问题，不如说他们都有心思。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.62.74.75 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1481770791.A.71B.html