动态规划
小陈博客
Genius is one percent inspiration and ninety-nine percent perspiration.
展开
-
硬币排成线_博弈
题目有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币,直到没有硬币为止。计算两个人分别拿到的硬币总价值,价值高的人获胜。请判定 第一个玩家 是输还是赢?样例 给定数组 A = [1,2,2], 返回 true.给定数组 A = [1,2,4], 返回 false.package leetcode;public class n10coinLine { pu原创 2017-02-22 22:11:49 · 314 阅读 · 0 评论 -
java动态规划最小路径和
题目给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。注意事项 你在同一时间只能向下或者向右移动一步 分析使用动态规划 我们从尾分析,达到右下角的只有两种可能,一种是通过向下走到右下角,一种是通过向右走到右下角。 那么到达右下角的最小代价,就是这两种情况下的相对小的那个加上右下角这一步的代价。 f(i,j) = MIN(f(i-1,j),f(i,j-1))原创 2017-07-09 23:44:24 · 2179 阅读 · 0 评论