首页 > 其他分享 >代码随想录 day43 最后一块石头的重量 II 目标和 一和零

代码随想录 day43 最后一块石头的重量 II 目标和 一和零

时间:2024-02-07 22:33:05浏览次数:28  
标签:target 递推 随想录 石头 II day43

最后一块石头的重量 II

递推式和结果处理

结果的意思是 sum-target 和 target 这两堆石头相撞

目标和

第一次见被薄纱 这是组合类的dp递推

一和零

注意循环嵌套位置! 这里是str外循环表示遍历物品 里面的两层ij循环表示遍历背包容量 这里是一个二维容量的背包

标签:target,递推,随想录,石头,II,day43
From: https://www.cnblogs.com/mingtiao/p/18011424

相关文章

  • IIS创建和管理虚拟网站
    实验介绍:本文会详细介绍创建虚拟站点的三种方法一:IP地址建立站点1.打开安装了IIS的windows,进入ip配置页面。添加几个ip,我这里添加的是192.168.1.209,192.168.1.210,192.168.1.2112.打开IIS管理页面,展开树形菜单,右键网站,点击添加网站3.在网站名称中输入你想设置的名称,物理......
  • 代码随想录算法训练营第十五天| 层序遍历 10 226.翻转二叉树 101.对称二叉树 2
    层序遍历  102.二叉树的层序遍历-力扣(LeetCode)思路:结合了昨天学到的标记法,每当一层遍历完,向队列中添加一个NULL标记。遍历到NULL节点表示该层遍历完了,将结果存入结果集中。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNo......
  • PowerShell中,可以使用以下命令来发送和接收TCP数据 发送IPv4 TCP数据 接收IPv4 TCP
    在PowerShell中,可以使用以下命令来发送和接收TCP数据:发送IPv4TCP数据:CopyCode$remoteIPAddress="192.168.0.1"$remotePort=80$tcpClient=New-ObjectSystem.Net.Sockets.TcpClient($remoteIPAddress,$remotePort)$networkStream=$tcpClient.GetStream()$bytes......
  • IIS的详细配置
    一:配置默认文档输入ip打开哪个页面是由默认文档设定的1.打开IIS配置页面,点击网站。我们的默认站点已经启动,可以看到绑定的ip和网页的路径2.选中DefaultWebSite,可以看到有个默认文档3.打开默认文档发现已经有五个条目,右键添加我们想要的默认文档名如果想要默认文档名为f......
  • 代码随想录 day42 背包问题 分割等和子集
    01背包leetcode没有原题这里是解法importjava.util.Arrays;publicclassBagProblem{publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagSize=4;testWeightBagProblem(weight,value,bagSize);}/***初始化dp......
  • 代码随想录算法训练营第十四天| 理论基础 递归遍历 迭代遍历 统一迭代
    理论基础代码随想录(programmercarl.com)二叉树的链接形式定义(防忘)structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};额外补充(关于unordered_map和map)unordered_map和map类似,都是存储......
  • IIS的基本安装和配置
    实验介绍:IIS的作用IIS是web服务器中常见的一种。当客户端想访问某个域名时,向web服务器发出请求。web服务器返回网页的代码做出回应。客户端解析代码生成网页。一:安装IIS1.打开一台windows服务器,修改IP为192.168.1.2082.打开服务器管理器,安装web服务器(IIS)二:web服务器绑定IP......
  • 代码随想录算法训练营第十四天 | 94. 二叉树的中序遍历,144.二叉树的前序遍历,145.二叉
    145.二叉树的后序遍历 已解答简单 相关标签相关企业 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例1:输入:root=[1,null,2,3]输出:[3,2,1]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1] 提示:树中节点......
  • ASP 与iis基础漏洞
    1ASP安全在早期我们在windows上搭建服务器使用的是windows,iis,asp,access(sqlserver),他们几个分别是操作系统,中间件,编程语言,数据库,类比我们先前学习的NAMP,是同一类事物,本篇来学习ASP安全。1.1access脱库由于access数据库文件格式一般有.mdb.asp.asa该文件放在网站目......
  • ASCII 编码表----字符与对应十进制值的参考表
    字符十进制值-----------------NUL0SOH1STX2ETX3EOT4ENQ5ACK6BEL7BS8TAB9LF10VT11FF12CR13SO14SI15DLE16DC117DC218DC319DC420NA......