tyvj 1233 数列删除数列一些数后使得a[i]=i的数最多

最新推荐文章于 2023-03-12 12:06:59 发布

kongming_acm

最新推荐文章于 2023-03-12 12:06:59 发布

阅读量1.8k

点赞数

分类专栏： acm_动态规划文章标签： output input 游戏测试

本文链接：https://blog.csdn.net/kongming_acm/article/details/6039103

版权

这是一个关于利用动态规划算法解决数列问题的程序。给定一个整数数列，目标是删除一些数，使得剩余的数满足a[i]=i的情况最多。程序通过二维数组dp记录删除不同数量的数后的最大满足条件的数，并最终输出最大值。

摘要由CSDN通过智能技术生成

	虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一下！