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

请问下网站开发怎么弄企业网站推广的一般策略

请问下网站开发怎么弄,企业网站推广的一般策略,wordpress nickname,网站设计风格评价这道题之前刷代码随想录的时候也刷过,现在又给忘完了。自己尝试着写了一下,发现怎么写都写不对,直接去看视频了。。我自己写的时候的定义是:考虑下标0 ~ i范围内索赔能取到的最长严格递增子序列的长度,后面发现在写递推…


这道题之前刷代码随想录的时候也刷过,现在又给忘完了。自己尝试着写了一下,发现怎么写都写不对,直接去看视频了。。我自己写的时候的定义是:考虑下标0 ~ i范围内索赔能取到的最长严格递增子序列的长度,后面发现在写递推公式的时候怎么都写不对,这道题的dp数组的含义为:以nums[i]为结尾的情况下,其最长严格递增子序列的长度。那么递推公式就很好想了,在以nums[i]为结尾的情况下,我们从头开始搜索,如果遇到nums[j] < nums[i]的情况,则说明nums[i]可以作为以nums[j]结尾的子序列的下一个元素,我们需要对比dp[j] + 1dp[i]之间的大小关系,取较大值作为新的dp[i]。遍历顺序也很好想,二重循环都是从小到大遍历的。下面写下递归五部曲:
1.确定dp[i]的含义:以nums[i]为结尾的情况下,其最长严格递增子序列的长度
2.确定递推公式 dp[i] = max(dp[j] + 1, dp[i]) (只有nums[i] > nums[j]才会触发)
3.dp数组初始化 dp[0] = 1
4.确定遍历顺序:从左往右遍历
5.打印数组(省略)
值得注意的是,我们最终要返回的不一定是dp[s.size() - 1],因为最后一个元素不一定是最大元素,最大元素可能在前面的任意位置,例如数组[0, 1, 2, 3, 4, 5, 1],最大长度在元素5这里产生,我们需要用一个额外变量result来维护最大长度。

class Solution {
public:int lengthOfLIS(vector<int>& nums) {//1.确定dp[i]的含义:以nums[i]为结尾的情况下,其最长严格递增子序列的长度//2.确定递推公式  dp[i] = max(dp[j] + 1, dp[i]) (只有nums[i] > nums[j]才会触发)//3.dp数组初始化 dp[0] = 1  //4.确定遍历顺序:从左往右遍历//5.打印数组(省略)int n = nums.size();vector<int> dp(n, 1);int result = 1;   //用于记录整个数组中的最长子序列的长度//初始化dp[0] = 1;for(int i = 1; i < n; i++){   //逐渐扩大数组范围for(int j = 0; j < i; j++){   //内循环则确定nums[i]为结尾的情况下所能取到的最长严格递增子序列的长度if(nums[i] > nums[j])  //nums[i]可以作为以nums[j]结尾的子序列的下一个元素时dp[i] = max(dp[j] + 1, dp[i]);}result = max(result, dp[i]);  //维护最长严格递增子序列的长度}return result;}
};
http://www.dtcms.com/a/584286.html

相关文章:

  • 网站优化排名公司哪家好手机建立网站
  • 企业高端网站建设公司采购平台
  • 网站建设培训学校广州公网ip做网站
  • 网站快照明天更新是什么情况前端微信小程序开发教程
  • 常州公司网站模板建站化妆品网站 源码
  • 网站字体大小是多少合适自己动手做衣服网站
  • erp是什么办公软件网站优化吧
  • 做网站上传照片的尺寸wordpress 教学下载
  • 做礼品公司网站的费用乡镇社区教育中心网站建设
  • 贵州省建设厅官网站北京企业网站设计报价
  • 免费学建筑知识网站app引导页模板html
  • 网站建设的进度网站开发设计资讯
  • 有没有返利网站做京东的移动互联网的概念是什么
  • 网站排名突然掉了怎么回事如何创建公司网站
  • 新手做网站的注意事项房屋平面图在线制作网站
  • 做网站是不是很简单wordpress采集网页文章
  • 图书馆建设投稿网站站群宝塔批量建站
  • 什么叫做营销型网站门店营销活动策划方案
  • 泉州那几个公司网站建设比较好宝塔反代wordpress
  • 网站风格设计描述网站开发项目经验
  • 怎样在外贸网站上做土特产html做网站项目案例
  • wordpress怎么开启东莞短视频seo制作
  • 网站那个做的比较好中国十大装修公司加盟
  • 天津品牌网站制作网站板块设计
  • 开发一个商城网站多少钱游戏开发工程师招聘
  • 网站开发行业标准东营公共资源交易网
  • 做网站先学美工有限责任公司破产债务怎么处理
  • 郑州网站建设优化公司成都论坛
  • 南京制作网站企业网络外包公司
  • 网站备案与不备案的区别义乌网站建设zisou8