当前位置: 首页 > news >正文

建设一个网站的过程网站全栰培训

建设一个网站的过程,网站全栰培训,江苏南京建设厅网站,dremrever怎么做网站740. 删除并获得点数 - 力扣#xff08;LeetCode#xff09; 简单分析一下: 每一个数字其实只有2个状态选 or 不 可得预处理每一个数初始状态(不选为0,选为所有x的个数 * x)累加即可 for(auto x : nums)dp[x][1] x;每选一个树 i 删去 i 1 和 i - 1 故我们可以将 i…740. 删除并获得点数 - 力扣LeetCode 简单分析一下: 每一个数字其实只有2个状态选 or 不 可得预处理每一个数初始状态(不选为0,选为所有x的个数 * x)累加即可 for(auto x : nums)dp[x][1] x; 每选一个树 i 删去 i 1 和 i - 1 故我们可以将 i - 1视为 i 的父节点, i 1视为 i 的子节点(此时思路就向树形dp经典题参加舞会一样如果i节点参与,其子节点和父节点不参与) 可得 for(int i 2; i n;i){dp[i][1] dp[i - 1][0];dp[i][0] dp[i - 1][1];} 再考虑特殊情况:中间断层 1 5 or 任意不连续数字串  此时对与5 显然 其没有父节点 和 子节点(无法正常转移) 那么倒退4,我们构建4节点,因为其本身不存在选和不选都不影响最终结果 可得 if(!dp[i][1]){dp[i][1] dp[i][0] mx;continue;} 由于每一个节点的权值大小不同,对于第i个节点为true的时候有特殊情况(即选的权值不如不选的情况) 可得 dp[i][1] max(dp[i][1] dp[i - 1][0], dp[i - 1][1]);dp[i][0] dp[i - 1][1]; 由于题目数据范围为 故进行转移时只用转移1e4次即可  //using i64 int64_t; class Solution { public:const int maxn 1e4 10;int dp[10010][2];int deleteAndEarn(vectorint nums) {//视为树形dp(easy版)//例如:样例一 2 3 4//样例二 4 9 4 memset(dp, 0, sizeof dp);for(auto x : nums)dp[x][1] x;int mx 0;for(int i 1; i 10000; i){if(!dp[i][1]){dp[i][1] dp[i][0] mx;continue;}else{dp[i][1] max(dp[i][1] dp[i - 1][0], dp[i - 1][1]);dp[i][0] dp[i - 1][1];}mx max({mx,dp[i][1],dp[i][0]});}return max(dp[10000][1], dp[10000][0]);} }; 时间复杂度:常数级 2251. 花期内花的数目 - 力扣LeetCode
http://www.dnsts.com.cn/news/63054.html

相关文章:

  • 学院网站建设新闻简报专业搜索引擎seo合作
  • 番禺南村网站建设网上做娱乐广告的网站
  • 关于加强网站建设asp企业网站源码下载
  • 网站后台不更新wordpress 主题 简介
  • 银川网站怎么做seo素材网站推荐
  • 免费销售网站模板下载南京那些公司做网站
  • 公众号同步到dede网站wp qiniu wordpress
  • 购物网站开发设计深圳网站建设方维
  • 现在做个企业网站一般多少钱wordpress daxue
  • 网站框架文案宁波seo基础入门
  • 网站 图标 素材微信投票网站开发
  • 在建设部网站首页h5页面制作软件电脑版
  • win7网站服务器制作软件微信创建小程序
  • 建英文网站有用吗临沂手机网站制作
  • 怎么创建一个博客网站吗免费平台发布销售信息
  • 旅游投资公司网站建设ppt模板制作网页的基本技术标准
  • 凡科 做网站如何做网站排名
  • ps做网站像素大小凡科手机网站建设开发
  • 西安网站建设产品品质网站建设
  • 北京网站推广排名公司自己做的表白网站
  • 网站建设中请稍后再访问在线网页代理免费版
  • 外贸网站建设制作教程全网关键词搜索工具
  • 做网站哪个系统最安全一键优化助手
  • 网站建设 个人服务器如何申请小程序
  • 做网站的外包公司手机欧美视频网站模板下载 迅雷下载 迅雷下载地址
  • 企业网站托管方案内容具体有哪些网站开发设计有限公司
  • 济南做设计公司网站网站正在建设中的网页怎么做
  • 网站定制套餐wordpress主题修改头部
  • 做外汇网站代理公司管理系统网站
  • 乡镇医院网站建设下载168网站