在一个 m*n 的棋盘的每一格都放有一個礼物每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值请计算你最多能拿到多少价值的礼物?
解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物在一个 m*n 的棋盘的每一格都放有一個礼物每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值请计算你最多能拿到多少价值的礼物?
解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物以下是Puxiao投稿推荐的几个函数,用作常見的输入值校验和替换操作主要针对中国大陆地区的校验规则:
若参数floats有值,则校验该数字小数点后的位数
若参数floats没有值,则仅仅校驗是否为数字
minInt为在取值范围中最小的整数
maxInt为在取值范围中最大的整数
可以没有www开头(或其他二级域名),仅域名
网页地址Φ允许出现/%*?@&等其他允许的符号
除0以外其他数字不能以0开头比如02
共18位,最后一位可为X(大小写均可)
出生年月日会进行校验:年份只能为18/19/2*开头月份只能为01-12,日只能为01-31
参数value为数字或字符串
minInt为在取值范围中最小的长度
maxInt为在取值范围中最夶的长度
开头的字母不区分大小写
字符全部为正整数(包含0)
若需自定义符号集例如“仅包含中划线和下划线”,将参数设置为"-_"即可
参数num为需要构成的种类(字母、数字、标点符号)该值只能是1-3。
默认参数num的值为1即表示:至少包含字母,数字标点符号中的1种
若参数num的值为2,即表示:至少包含字母数字,标点符号中的2种
若参数num的值为3即表示:必须同时包含字母,数字标点符号
参数punctuation指可接受的标点符号集,具体设定可参考getLIPTypes()方法中关于标点符号集的解释
参数excludePunctuation指需要保留的标点符号集,例如若传递的值为'_'即表示清除_以外的其他所有英文标點符号。
给定一个三角形找出自顶向下嘚最小路径和。每一步只能移动到下一行中相邻的结点上
相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 嘚两个结点。
这个题求从上到下的最小路径和看起来可以用动态规划解决,(动态规划通常可以求解最优解有几种结果等问题)