2022年4月11日
剑指offer 学习笔记 礼物的最大价值
摘要： 面试题47：礼物的最大价值。在一个mxn的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘和上面的礼物，请计算你最多能拿到多少价值的礼物。 这是一个典型的能用动态规划解决的问题，先用递 阅读全文
posted @ 2022-04-11 08:54 epiphanyy 阅读(14) 评论(0) 推荐(0)