2019年1月11日

礼物的最大价值

摘要: 题目 在一个m*n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向左或者向下移动一格,知道到达棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿多少价值的礼物? 思路 一、利用循环的动态规划 定义f(i,j)表示到达坐标为( 阅读全文

posted @ 2019-01-11 22:29 tianzeng 阅读(867) 评论(0) 推荐(0)

把数字翻译成字符串

摘要: 题目 给定一个数字,按照如下规则翻译成字符串:0翻译成“a”,1翻译成“b”...25翻译成“z”。一个数字有多种翻译可能,例如12258一共有5种,分别是bccfi,bwfi,bczi,mcfi,mzi。实现一个函数,用来计算一个数字有多少种不同的翻译方法。 class Solution { pu 阅读全文

posted @ 2019-01-11 10:57 tianzeng 阅读(991) 评论(0) 推荐(0)

导航