蓝桥杯算法提高VIP- 最长非递减子序列的二分查找15行高效算法 摘要:解题思路: 利用upper_bound()二分查找出合适的插入位置进行插入,若位置大于等于当前插入数的总数,则满意度加一。注意事项:有问题的可以留言喔参考代码:#include <bits…… 题解列表 2019年03月11日 1 点赞 0 评论 1537 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (C语言代码) 这个方法仅供玩玩,答案是对的,不能过关 摘要:解题思路:注意事项:参考代码:#include<stdio.h> //这个是方便但是唯一缺陷就是超时 int a[1000],max=0,y; void tian(int t,int n,i…… 题解列表 2019年02月26日 1 点赞 0 评论 1388 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (C语言代码) 摘要:/*为啥错。。。。*/ #include<iostream> #include<algorithm> using namespace std; int n,a[1002]; int lis(…… 题解列表 2018年03月25日 0 点赞 0 评论 2049 浏览 评分:0.0
聪明的美食家 (C语言代码) 解题思路:求最长不降子序列,用动态规划解决,建立一个与序列等长的数组B[i]表示当前i处能够构成的最长不降子序列的长度。所以说当前B[i]的值为前面所有数字比i处数字小的长度的最大值+1,最后返回整个b数组中的最大值注意事项:参考代码:#include#include 题解列表 2017年08月01日 0 点赞 0 评论 2153 浏览 评分:7.0 « 12 »