设有一个整数序列A1, A2, ... An,求这个序列中最长的递减子序列的长度M, 以及该序列可以划分成这种子序列的个数N 如序列: 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 252 245 250 其中最长序列为: 300 275 200 138 所以M=4, N=3
新华网北京6月19日专电长期以来,健康专家一直警告人们肥胖的危险,但日本一项最新研究表明,过于消瘦的人面临的健康风险更大,略微丰满的人最为长寿。 据法新社19日报道,日本东北大学医学研究生院的研究人员在日本宫城县对5万名40岁到79岁的人进行12年的跟踪调查后发现,人在40岁时,轻度超重者比过瘦者的平均预期寿命要长6年到7年,肥胖者比过瘦者的平均预期寿命也要多5年左右。 研究人员说,过去...