首页 > 其他分享 >切割钢条-动态规划

切割钢条-动态规划

时间:2022-12-03 13:00:24浏览次数:37  
标签:右边 钢条 要么 一刀 长度 动态 切割

切割钢条-动态规划_子结构

问题  C[J]  :以J为长度的钢条的最佳切割收益。

子结构:C[J]=MAX{P[J],C[J-I]+P[I]}

     一个钢条的最佳收益:假设至多一刀,要么切,要么不切,遍历所有情况,找出最大的收益情况

(P[J];不切,C[J-I]+P[I] : 在I位置切一刀)

初始化:C[0]=0;

追踪:rect[J],以J为长度的钢条,记录切割位置;

切割钢条-动态规划_初始化_02

(在网上找的图,N=N-记录的数字,算出右边的长度,为什么从右边?假如10要切成2和8

那么只会左边是2,右边是8,所以小的数字会在左边,大的在右边?(不知道对不对)

代码:

切割钢条-动态规划_初始化_03


标签:右边,钢条,要么,一刀,长度,动态,切割
From: https://blog.51cto.com/u_15789285/5908525

相关文章

  • uni 结合vuex 编写动态全局配置变量 this.baseurl
    在日常开发过程,相信大家有遇到过各种需求,而我,在这段事件便遇到了一个,需要通过用户界面配置动态接口,同时,因为是app小程序开发,所以接口中涉及到了http以及websocket两个类型......
  • 基于Nacos实现日志级别的动态切换
    想要实现日志级别动态切换有两个要点:1.监听Nacos配置文件修改2.根据配置动态设置当前日志级别监听Nacos监听类代码:packagecom.yibing.nacosprovider.listener;impor......
  • 代码随想录训练营第五十一天 | 动态规划
    今天是第五十一天,继续动态规划里的股票问题  309.最佳买卖股票时机含冷冻期 classSolution{publicintmaxProfit(int[]prices){intn=pri......
  • 3.2动态分析基础实验(2)--《恶意代码分析实战》
    实验三Lab03-03.exe1.当使用ProcessExplorer工具进行监视的时候,注意到了什么?2.可以找出内存修改的行为吗?3.这个恶意代码在主机上的感染迹象特征是什么?4.这个恶意代码......
  • 《浅谈函数最值的动态维护》阅读随笔
    \忆哀/\忆哀/\忆哀/\忆哀/我不觉得我能在短期内啃下这篇论文10k预定了好的我写完了确实10k摘要咱整点好活!现在我们可以维护一堆函数的最值了,复杂度优于以往做法。......
  • 适配动态 | 11月份SequoiaDB与8款产品完成互认证
    11月,巨杉数据库与超聚变、金仕达、方正国际、鸿数科技、爱数、轻流6家合作伙伴的8款产品完成互认证工作,上下游生态不断完善。数据库是数字经济建设的基础,良好的生态建设能......
  • Vue.js_Vue Router 4.x 动态路由解决刷新空白
    问题描述:基于对VueRouter3.x没有改变前,我们常规的实现一定,在store中根据获取的用户权限,对路由进行过滤并返回,然后到路由守卫的地方,使用addRoutes动态添加路由。但......
  • 01背包问题 动态规划
    0-1背包问题:给定n种物品和一个容量为C的背包,物品i的重量是wi,其价值为vi。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?分析一波,面对每个物......
  • SpringBoot 整合 Groovy 脚本,实现动态编程!
    Groovy简介Groovy是增强Java平台的唯一的脚本语言。它提供了类似于Java的语法,内置映射(Map)、列表(List)、方法、类、闭包(closure)以及生成器。脚本语言不会替代系统编程......
  • 【动态】前端
    前端【动态】前端UI框架和JavaScript模块,TypeScript是JavaScript+类型标注JavaScript有很多的moduleloader。因为JavaScriptES6之前语言本身没有提供模块......