Day46 dp1049，494，474
1049. 最后一块石头的重量 II
此题虽是二刷，但仍有疑惑，依靠一句与416. 分割等和子集很像得以解题，思路如下：
为了得到最后一块石头，剩余的石头会进行互相抵消，则我们可以dp得到抵消数的最大值，最后得到last石头的重量。转念一想，这也就是求容量为总石头重量中的一半，能装下最大价值。
初始化数组：
dp = [0] * (m + 1)遍历代码：
for x in stones:if x > m:continuefor i in range(m, x - 1, -1):dp[i] = max(dp[i], dp[i - x] + x)494. 目标和 （未想出版）
未发现的点：已经sum和target的情况下，正负数已经固定
此时只需要得到正数出现的次数即可
初始化数组：
dp = [0] * (m + 1)遍历代码：
for x in stones:if x > m:continuefor i in range(m, x - 1, -1):dp[i] = max(dp[i], dp[i - x] + x)474.一和零
非常漂亮地解决，属于是二维的01背包，属于典型题
处理一下字符列表：
for x in strs:zeros = 0ones = 0for y in x:if y == '1':ones += 1else:zeros += 1s.append([zeros, ones])初始化数组：
dp = [[0] * (n + 1) for _ in range(m + 1)]遍历代码：
for x in s:if x[0] > m or x[1] > n:continuefor i in range(m, x[0] - 1, -1):for j in range(n, x[1] - 1, -1):dp[i][j] = max(dp[i][j], dp[i - x[0]][j - x[1]] + 1)Day46 dp1049，494，474相关推荐
- Day46（列表标签，表格标签，表单标签，css的引入方式，css选择器）
一.列表标签 列表标签分为三种. 1.无序列表<ul>,无序列表中的每一项是<li> 英文单词解释如下: ul:unordered list,"无序列表"的 ...
- 放弃安卓原生TimePicker，选择wheelView打造更漂亮的时间get，以及动态拉伸输入框布局，这些，这里都有！...
最近公司要求的上线项目有这么一个需求,要写一个请假申请的页面,里面必须有请假开始时间,结束时间,还有一个请假原因. 于是想到时间选择嘛,官方不是有个DatePicker吗?额,是不是要DatePick ...
- python的高级特性：切片，迭代，列表生成式，生成器，迭代器
python的高级特性:切片,迭代,列表生成式,生成器,迭代器 1 #演示切片 2 k="abcdefghijklmnopqrstuvwxyz" 3 #取前5个元素 4 k[0:5 ...
- leetcode背包问题416、494、474、879、1049、279、322、377、518
是否可以根据一个 target,再给定一个数组 arrs,问:能否使用 arrs 中的元素做各种排列组合得到 target. ①01 背包问题:[不可重复] 一共有 N 件物品,第 i(i 从 1 开 ...
- 我心中的linux，和我如何用GNU linux工作！【强帖，精彩，真精彩】
也许我只是讲述经历,也许这是篇入门和普及linux的文章 呵呵 不管怎么样我感觉还不错 - 摈弃 Windows 低效率的工作方式,发掘 Linux 身上的 UNIX 气质 我已经半年没有使用 Win ...
- 驱动辅助资料（工具，目录，指令，debug经验）
勿刻舟求剑! 成长是螺旋式的,涉及到:深度(高度)和广度. (是否掌握某方面的知识,掌握或不掌握的程度:是否愿意,愿意或不愿意的程度:两者之间的关系:黑与白,有过度中间有赤橙黄绿青蓝紫:) 目录: 1 ...
- MySQL-MySQL连接，创建，删除数据库database
一.MySQL 连接 使用mysql二进制方式连接 使用MySQL二进制方式进入到mysql命令提示符下来连接MySQL数据库. 实例 以下是从命令行中连接mysql服务器的简单实例(隐藏密码方式) ...
- 电路中滤波电容和退耦电容_电容的多种作用，定时，耦合，滤波，去耦，微分，分频...
电容是电子设计中最常用的元器件之一,那电容在电路中的作用是什么? 1,旁路电容 用于旁路电路中的电容叫做旁路电容,用于向本地器件提供能量,使稳压器输出均匀化,降低负载的需求,尽量减少阻抗,滤除输入信号 ...
- iOS Objective-C（2014-1-6 20:30、20140114，20140824，20150926、20160106、20160110、20160123）
20170508添加: Mac电脑搭建IPV6测试环境 http://jingyan.baidu.com/article/e75057f2f33cffebc91a89a3.html 小米2和2S都无法 ...
最新文章
- ios开发之系统信息
- linux setup 进步了网卡,linux 网卡修改小结
- remote: 此仓库的限制大小为: 2048 MB, 您的使用已经超出限额
- java默认xmx修改,Java 8中的默认Xmxsize
- SpringBoot整合mybatis(CRUD)
- linux编码 form表单,Linux curl 模拟form表单提交信息和文件
- python牛顿迭代公式_python计算牛顿迭代多项式实例分析
- 判断两个链表是否相交，若相交，求交点。（假设链表可能带环）【升级版】（C语言）
- 1909升级卡64_苹果最新系统 macOS Catalina 10.15正式版更新，有哪些升级注意事项
- 为什么这个SQL Server DBA学习PowerShell--SMO任务及杂项
- 为什么经常说Node.js不适合大型应用
- 小结SpringMVC（三）
- Intellij mac快捷键
- 挑netfilter的11个不足之处
- intel 82599网卡系统下丢失一路万兆端口
- 微信支付一面（C++后台）
- ArcGIS图层标注显示（将图层属性名字显示出来）
- 电脑win7蓝屏没有修复计算机,手把手教你win7蓝屏如何修复
- 使用Python下载蓝奏云文件
- 那些学长学姐考研期间，最后悔的事