【leetcode刷题笔记】动态规划
#【leetcode刷题笔记】动态规划
石子游戏
public boolean stoneGame(int[] piles) {int N = piles.length;// dp[i][j] is the score of Alex's maximum total score when remaining piles are from ith to jth (included).int[][] dp = new int[N+2][N+2];for(int size = 1; size <= N; size++){for(int i = 0; i + size <= N; i++){int j = i + size - 1;// if the number of rounds have been played are evenif((N - size) % 2 == 0){// Alex's turndp[i + 1][j + 1] = Math.max(piles[i] + dp[i + 2][j + 1],piles[j] + dp[i + 1][j]);}else{// Lee's turndp[i + 1][j + 1] = Math.min(dp[i + 2][j + 1], dp[i + 1][j]);}}}int total = 0;for(int i = 0; i < N; i ++){total += piles[i];}// total - dp[1][N] is Lee's total scorereturn dp[1][N] > total - dp[1][N];
}
弄清动态规划的起止条件,和如何选择最佳值。
【leetcode刷题笔记】动态规划相关推荐
- LeetCode刷题笔记-动态规划-day4
文章目录 LeetCode刷题笔记-动态规划-day4 55. 跳跃游戏 1.题目 2.解题思路 3.代码 45. 跳跃游戏 II 1.题目 2.解题思路 3.代码 LeetCode刷题笔记-动态规划 ...
- LeetCode刷题笔记 动态规划 股票交易问题
股票交易类问题通常可以用动态规划来解决.对于稍微复杂一些的股票交易类问题,比如需要冷却时间或者交易费用,则可以用通过动态规划实现的状态机来解决. 题目 特点 121 买卖股票的最佳时机 只能买卖一 ...
- LeetCode刷题笔记 动态规划 背包问题
背包问题:有 N 个物品和容量为 W 的背包,每个物品都有自己的体积 w 和价值 v,求拿哪些物品可以使得背包所装下物品的总价值最大.如果限定每种物品只能选择 0 个或 1 个,则问题称为 0-1 ...
- LeetCode刷题笔记(算法思想 四)
LeetCode刷题笔记(算法思想 四) 七.动态规划 斐波那契数列 70. 爬楼梯 198. 打家劫舍 213. 打家劫舍 II 信件错排 母牛生产 矩阵路径 64. 最小路径和 62. 不同路径 ...
- 卷进大厂系列之LeetCode刷题笔记:二分查找(简单)
LeetCode刷题笔记:二分查找(简单) 学算法,刷力扣,加油卷,进大厂! 题目描述 涉及算法 题目解答 学算法,刷力扣,加油卷,进大厂! 题目描述 力扣题目链接 给定一个 n 个元素有序的(升序) ...
- LeetCode刷题笔记2——数组2
LeetCode刷题笔记2--数组2 重塑数组 题目 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原 ...
- 小何同学的leetcode刷题笔记 基础篇(01)整数反转
小何同学的leetcode刷题笔记 基础篇(01)整数反转[07] *** [01]数学取余法*** 对数字进行数位操作时,常见的方法便是用取余的方法提取出各位数字,再进行操作 操作(1):对10取余 ...
- LeetCode刷题笔记汇总
LeetCode刷题笔记汇总 第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...
- LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言 题目 注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
最新文章
- 【java】第二十二节课(HashSet)
- 利用gevent实现异步执行任务
- 58同城招聘|三维重建、图像图形学算法工程师(校招/社招)
- Yours的Ryan X Charles谈BCH驱动社交媒体
- 阿里神器 Arthas 有多强?教你一招定位线上Bug!
- js(Dom+Bom)第一天(2)
- 在收购 Sun 的六年后,Oracle 终于瞄准了 Java 的非付费用户
- [html] 如何设置打印尺寸?
- url中能出现的字符_python爬虫,解决大众点评字符库反爬机制的经验
- 无法删除计算机文件是什么意思,为何计算机的文件删除不了,说是被占用要解除占用...
- 亚信安全认证acse_安全世界 5正当时 | 邀您共启”2020第五空间战略发展高峰论坛”...
- 前方 Bug 出没?盘他!
- 接口测试用例——测试用例评审
- ArrayList学习[常用方法|源码]
- thinkphp6 +阿里云短信验证码
- 页面加载时,下方内容在上方图片位置闪现
- H5播放HLS之videojs播放视频
- 永恒之蓝--Windows7
- 财务业务:会计凭证的审核
- 基于ROS1.0的stdr simulation搭建多移动机器人(multiple robots)仿真系统
热门文章
- 以太坊系列 - 智能合约开发与调试
- 崔发周 教育部计算机,高等职业技术教育人才培养目标体系及其构建_崔发周
- Geometry Processing 几何处理 7
- 赛尔号服务器维护时间4月27,赛尔号03月27日更新攻略汇总 瀚海界神重获新生
- 初十hu测 T3.deep(点分治)
- 鸿蒙 OS 2.0 正式发布!小米也能用?
- Android作业——简单的联系人
- C语言关于指针P、*P、P三者的区别
- 膨胀珍珠岩保温材料英国UKCA认证—EN 14316-1
- Oracle 12c以下版本RAC与Redhat Linux的avahi-daemon服务的水火不容