• 2021-04-14
    设【图片】是n个不等的整数构成的序列,A的一个单调递增子序列是序列【图片】使得【图片】,且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】,它的长度为4的递增子序列是:【图片】,【图片】,...请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度,那么【图片】,如果在【图片】前面有项【图片】使得【图片】如果【图片】,那么一定有:
  • http://i1.chinesemooc.org/course/formula/201512/f4f3c3ef7f224a6ed5e4aaa2160d1671.png

    举一反三

    内容

    • 0

      设[img=168x23]18036e4bc2f276d.png[/img]是n个不等的整数构成的序列,A的一个单调递增子序列是序列[img=151x27]18036e4bcda09a4.png[/img]使得[img=130x26]18036e4bd711314.png[/img],且[img=155x27]18036e4be1c7551.png[/img]。子序列[img=153x23]18036e4bed6631e.png[/img]的长度是含有的整数个数k。例如[img=151x26]18036e4bf946b2a.png[/img],它的长度为4的递增子序列是:[img=92x20]18036e4c02215c5.png[/img],[img=82x20]18036e4c0b48300.png[/img],...请使用动态规划算法求A的一个最长的单调递增子序列。设[img=34x28]18036e4c1409e1d.png[/img]表示以[img=18x23]18036e4c1cd2f87.png[/img]作为最后项的最长单调递增子序列的长度,那么[img=183x25]18036e4c271047e.png[/img],如果在[img=18x23]18036e4c2f904b6.png[/img]前面有项[img=19x21]18036e4c386449c.png[/img]使得[img=49x26]18036e4c40c401f.png[/img]如果[img=68x28]18036e4c49ec0ef.png[/img],那么一定有: A: [img=309x54]18036e4c557ecf3.png[/img] B: [img=169x25]18036e4c5ddf484.png[/img] C: [img=185x29]18036e4c6633dbd.png[/img] D: [img=175x27]18036e4c6f77ef5.png[/img]

    • 1

      设[img=168x23]1802f90f382bc4a.png[/img]是n个不等的整数构成的序列,A的一个单调递增子序列是序列[img=151x27]1802f90f439d7d4.png[/img]使得[img=130x26]1802f90f50d79e3.png[/img],且[img=155x27]1802f90f5bb4419.png[/img]。子序列[img=153x23]1802f90f66c1ddd.png[/img]的长度是含有的整数个数k。例如[img=151x26]1802f90f73cb5f7.png[/img],它的长度为4的递增子序列是:[img=92x20]1802f90f9040a72.png[/img],[img=82x20]1802f90f9858cb6.png[/img],...请使用动态规划算法求A的一个最长的单调递增子序列。设[img=34x28]1802f90fa049e46.png[/img]表示以[img=18x23]1802f90fa830793.png[/img]作为最后项的最长单调递增子序列的长度,那么[img=183x25]1802f90fb5ce106.png[/img],如果在[img=18x23]1802f90fbe03fbb.png[/img]前面有项[img=19x21]1802f90fc6f1377.png[/img]使得[img=49x26]1802f90fcee4916.png[/img]如果[img=68x28]1802f90fd6ba3bf.png[/img],那么一定有: A: [img=309x54]1802f90fe2bb488.png[/img] B: [img=169x25]1802f90fec4a133.png[/img] C: [img=185x29]1802f90ff4cebdc.png[/img] D: [img=175x27]1802f90ffd05071.png[/img]

    • 2

      设[img=168x23]18032895ed20dcf.png[/img]是n个不等的整数构成的序列,A的一个单调递增子序列是序列[img=151x27]18032895f845c77.png[/img]使得[img=130x26]1803289605fbd7b.png[/img],且[img=155x27]18032896101dcce.png[/img]。子序列[img=153x23]180328961bb17b5.png[/img]的长度是含有的整数个数k。例如[img=151x26]18032896277eb3d.png[/img],它的长度为4的递增子序列是:[img=92x20]180328962ff7890.png[/img],[img=82x20]1803289637d9806.png[/img],...请使用动态规划算法求A的一个最长的单调递增子序列。设[img=34x28]18032896401e1d2.png[/img]表示以[img=18x23]1803289647fc656.png[/img]作为最后项的最长单调递增子序列的长度,那么[img=183x25]18032896551c1c3.png[/img],如果在[img=18x23]180328965d0af45.png[/img]前面有项[img=19x21]180328966601dca.png[/img]使得[img=49x26]180328966e58bf4.png[/img]如果[img=68x28]180328967688573.png[/img],那么一定有: A: [img=309x54]18032896805c096.png[/img] B: [img=169x25]1803289687db9e5.png[/img] C: [img=185x29]180328969041bea.png[/img] D: [img=175x27]1803289698aff9b.png[/img]

    • 3

      中国大学MOOC: 设【图片】为【图片】阶方阵. 如果【图片】的秩 【图片】, 那么在【图片】的【图片】个行向量中( ).

    • 4

      图片序列没有图片数量的限制。