聪明的美食家 （C语言代码）
摘要：解题思路:求最长不降子序列，用动态规划解决，建立一个与序列等长的数组B[i]表示当前i处能够构成的最长不降子序列的长度。所以说当前B[i]的值为前面所有数字比i处数字小的长度的最大值+1，最后返回整个……
蓝桥杯算法提高VIP-聪明的美食家 （C语言代码）
摘要：/*为啥错。。。。*/
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[1002];
int lis(……
蓝桥杯算法提高VIP-聪明的美食家 （C语言代码） 这个方法仅供玩玩，答案是对的，不能过关
摘要：解题思路:注意事项:参考代码:#include<stdio.h> //这个是方便但是唯一缺陷就是超时 int a[1000],max=0,y; void tian(int t,int n,i……
蓝桥杯算法提高VIP- 最长非递减子序列的二分查找15行高效算法
摘要：解题思路: 利用upper_bound()二分查找出合适的插入位置进行插入，若位置大于等于当前插入数的总数，则满意度加一。注意事项:有问题的可以留言喔参考代码:#include <bits……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
#include
int main()
{
int n,a[1001],b[1001],i,j,k; //a数组来记录美味度 b数组来记录最大次数
scanf("%d",&……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
思路：求一串数列的最长子序列-->逆向思维，从确定的点向前使用动态规划的思路，再从所有点的动态规划数组中选取最大值即可
#include
int main()
{
int n;
……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)一种思路
摘要：```c
#include
#include
int ans;
void Input(int **p,int **n)
{
*n=(int *)malloc(sizeof(int));
……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：###这道题目的本质是 求最大子序列个数
用数组dp保存每个值对应的最优解
i表示上一个满足条件的值
j表示当前正在处理的值
可得状态转移方程为dp[j]=max(dp[j],dp[i]+1)……
蓝桥杯算法提高VIP-聪明的美食家-题解（C语言代码）
摘要：## 解题思路:
先输入美食的数量，这一条街一共有n家美食，再输入n个美食的评分，由俭入奢容易，本题的含义即为每次由分数低的向分数高的为吃的爽，而从分数高的到分数低的为吃的不爽，将输入的值存放到数组……
蓝桥杯算法提高VIP-聪明的美食家-题解（C语言代码）
摘要：#include <stdio.h>
int a[1010],b[1010],i,j,k;
int main()
{ int num;
scanf("%d",&num); //输入个数
……