• 2022-05-28
    设[img=168x23]1803934b897ebb0.png[/img]是n个不等的整数构成的序列,A的一个单调递增子序列是序列[img=151x27]1803934b93d53df.png[/img]使得[img=130x26]1803934b9bea903.png[/img],且[img=155x27]1803934ba7c9eaf.png[/img]。子序列[img=153x23]1803934bb24cfb4.png[/img]的长度是含有的整数个数k。例如[img=151x26]1803934bbddee47.png[/img],它的长度为4的递增子序列是:[img=92x20]1803934bc6ccec6.png[/img],[img=82x20]1803934bcefb6a1.png[/img],...请使用动态规划算法求A的一个最长的单调递增子序列。设[img=34x28]1803934bd7cb7f0.png[/img]表示以[img=18x23]1803934be05266f.png[/img]作为最后项的最长单调递增子序列的长度,那么[img=183x25]1803934be8063b0.png[/img],如果在[img=18x23]1803934bf0aa67e.png[/img]前面有项[img=19x21]1803934bfa18479.png[/img]使得[img=49x26]1803934c02fad34.png[/img]如果[img=68x28]1803934c0aee8c8.png[/img],那么一定有:
    A: [img=309x54]1803934c15bfaba.png[/img]
    B: [img=169x25]1803934c1df2e04.png[/img]
    C: [img=185x29]1803934c25a53e3.png[/img]
    D: [img=175x27]1803934c2f59aca.png[/img]
  • 举一反三