491.非递减子序列 中等题 这个题给出的实例很有陷阱性，之前的题是通过排序来对于相同树层的元素去重，而本题是求非递减子序列，如果排序了那就已经是自增子序列了，达不到题目的要求。 看图 可以看出，对于一个集合[4,7]，如果之前选择了7，那么在后面的7就不必选择了，因为如果选择了前面的7之后，一定递归到了包含了选择后一个7产生的所有情况 比如[4,7,6,7,9] 选择前面的7则有[4,7,

一、题目 编写一个实验程序查找假币，有n（n>3）个硬币，其中有一个假币，且假币较轻，采用天平秤重方式找到这个假币，并给出操作步骤。 本篇文章是基于博主（逆风的蔷薇）的思路进行进一步完善的，感谢大神的思路！！ 附原文链接： http:// https://blog.csdn.net/fly_yr/article/details/48350551?utm_source=app&app_ver