2023年5月30日
[NOIP2000 提高组] 方格取数(dp加组合)
摘要： ### 题目大意: 有 N×N 的方格图 (N≤9),一部分方格上带有分数,求从(1,1)出发,途径(N,N)再放回(1,1)最多得到多少分数(每个方格只能被获取一次分数) ### 思路过程: 1.先假设路径只包含从(1,1)出发到达(N,N),不包括返程,则很容易写出对应的二维dp,用dp[i][ 阅读全文
posted @ 2023-05-30 10:31 mark0 阅读(94) 评论(0) 推荐(0)