上课
动态规划有一些题目要用数组存最优解,要求下一个需要比较前面的最优解。今天一道插入乘号的题一个表格跟踪了半天终于明白了a[i][j]是存放从i乘到j的值,终于知道如何跟踪。但一道有提示的题我都要想半天,那打题我岂不是比赛都结束了我还想不出来?
打题
下午做题。第一、二题很简单,但第三题求最大路径权值还没法用bool数组判重,我就开始懵逼了。后来是有人提示我我才恍然大悟——先把第一列s[1][1]到s[1][m]的和求出来,再一列一列地求每一个的最大值就行了。最后一题我知道有公式但要自己求。请教大能他让我自己求。他们都说自己打了很久,仔细一想也对,别人都是自己一点一点求的,我要是不经过反复失败怎么会记住解法。所以——接下来三题,我还在想。
二言
愤怒,只不过是用别人的错误来伤害自己而已