摘要：
题目描述 数字三角形必须经过某一个点，使之走的路程和最大 输入格式 第1行n，表示n行 <=25第2到n+1行为每个的权值第n+2行为两个数x,y表示必须经过的点 输出格式 最大值 分析 其实和3一样，附加一下网址，只需要把改的地方改成 f[x][y]+maxn就可以了。 代码 阅读全文
posted @ 2018-07-02 16:03
dawnstar
阅读(355)
评论(0)
推荐(0)
摘要：
【题目描述】 数字三角形必须经过某一个点，使之走的路程和最大 【输入格式】 第1行n，表示n行 <=25第2到n+1行为每个的权值程序必须经过n div 2,n div 2这个点 【输出格式】 最大值 【分析】 其实也有非常多的做法。 做法一：我们找出从(1,1)到(n div 2,n div 2) 阅读全文
posted @ 2018-07-02 15:59
dawnstar
阅读(515)
评论(0)
推荐(0)
摘要：
【题目描述】 数字三角形要求走到最后mod 100最大 【输入格式】 第1行n，表示n行 <=25第2到n+1行为每个的权值 【输出格式】 mod 100最大值 【分析】 设置状态f[i][j][k]表示(i,j)各自内是否mod 100可以为k。 状态转移方程： f[i][j][k]=f[i+1] 阅读全文
posted @ 2018-07-02 15:21
dawnstar
阅读(895)
评论(0)
推荐(0)
浙公网安备 33010602011771号