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)

导航