缘由多个不重叠连续最优子序列和问题_编程语言-CSDN问答已知一个序列[8 6 5 6 1 1 4 4 5 2 6 8]和三个整数分别是32和4求窗口长度分别等于这三个整数的的三个连续子序列并且他们之间两两不相交使得他们的和为最大。从肉眼看最优序列分别是长度为4【8 6 5 6】索引[0:4]长度为3【4 4 5】索引[6:9]长度为2【6 8】索引[10:12],这三个连续子序列的和为52。我用DP尝试了很久一直没有获得理想的结果。解题思路是子序列是固定3个还是不固定若不固定则需要2种数组一个是数据数组一个是序列数组解法也不难首先遍历最大序列数据并置0如此循环而已。不断尝试3个子序列先后顺序记录最大如2 3 4、 3 2 4 、3 4 2、4 2 3、4 3 2、2 4 3。已知一个序列[8 6 5 6 1 1 4 4 5 2 6 8]和三个整数分别是32和4求窗口长度分别等于这三个整数的的三个连续子序列并且他们之间两两不相交使得他们的和为最大。从肉眼看最优序列分别是长度为4【8 6 5 6】索引[0:4]长度为3【4 4 5】索引[6:9]长度为2【6 8】索引[10:12],这三个连续子序列的和为52。我用DP尝试了很久一直没有获得理想的结果。int 连续子序列求和(int* a, int l, int n) { int h 0, x 0, j 0, d 0, x1 0, x2 0; qh:if (j n l) { if (x n *(a j x) -1)//优化跳过标记 { h *(a j x); x; } else { if (d h) { x1 j; x2 j x; d h; } j, h x 0; } goto qh; } ql:if (x1 x2){ *(a x1) -*(a x1); x1; goto ql; }//标记为负数为方便还原数据 return d; } int a[]{8, 6, 5, 6, 1, 1, 4, 4, 5, 2, 6, 8}, l 17, n 4, h 0; h 连续子序列求和(a, l, n); h 连续子序列求和(a, l, 2); h 连续子序列求和(a, l, 3);爾時善現便白佛言「甚深般若波羅蜜多以何為相」佛告善現「甚深般若波羅蜜多無著為相。」具壽善現復白佛言「頗有因緣甚深般若波羅蜜多無著之相餘一切法可說亦有無著相耶」佛告善現「如是如是有因緣故甚深般若波羅蜜多無著之相餘一切法亦可說有此無著相。所以者何以一切法無不皆如甚深般若波羅蜜多是空、遠離。是故善現甚深般若波羅蜜多由無著相是空、遠離餘一切法由無著相亦空、遠離。」具壽善現復白佛言「若一切法皆空、遠離云何有情可得施設有染有淨世尊非空、遠離法可說有染有淨。世尊非空、遠離能證無上正等菩提非離空、遠離有別法可得能證無上正等菩提。世尊云何令我解佛所說甚深義趣」佛告善現「於意云何有情長夜有我、我所心執我、我所不」善現答言「如是世尊如是善逝有情長夜有我、我所心執著我、我所。」佛告善現「於意云何有情所執我及我所空、遠離不」善現答言「如是世尊如是善逝有情所執我及我所皆空、遠離。」佛告善現「於意云何豈不有情由我、我所執流轉生死」善現答言「如是世尊如是善逝諸有情類由我、我所執流轉生死。」佛告善現「如是有情流轉生死施設雜染及清淨者。由諸有情虛妄執著我及我所說有雜染而於其中無雜染者由諸有情不妄執著我及我所說有清淨而於其中無清淨者。是故善現雖一切法皆空、遠離而諸有情亦可施設有染有淨。善現當知若菩薩摩訶薩能如是行名行般若波羅蜜多。」具壽善現便白佛言「甚奇世尊希有善逝雖一切法皆空、遠離而諸有情有染有淨。世尊若菩薩摩訶薩能如是行則不行色亦不行受、想、行、識。世尊若菩薩摩訶薩能如是行世間天、人、阿素洛等皆不能伏。世尊若菩薩摩訶薩能如是行便勝一切聲聞、獨覺所行之行至無勝處。所以者何以諸佛性及如來性、自然覺性、一切智性皆不可勝。世尊諸菩薩摩訶薩由此般若波羅蜜多相應作意晝夜安住方便善巧趣向無上正等菩提疾證無上正等菩提。」佛告善現「如是如是如汝所說。【憍尸迦不應以色壞故觀色無常不應以受、想、行、識壞故觀受、想、行、識無常但應以常無故觀色乃至識為無常。不以坏观无常以常无观无常无常者变义、集散义。犹如身体每天由内向外推陈故每天洗漱即是变义、集散义。】