原创 藍橋 傳紙條——動態規劃(多線程DP)

題目 小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。紙

原创 洛谷P1441 砝碼稱重 DFS+DP

題目描述 現有n個砝碼,重量分別爲 ai,在去掉 m個砝碼後,問最多能稱量出多少不同的重量(不包括 0)。 請注意,砝碼只能放在其中一邊。 輸入第 1 行爲有兩個整數 n 和 m,用空格分隔。 第 2 行有 n個正整數 a1, a