宣告：演算法學習來自，7月演算法，面試&演算法&機器學習&找工作就上七月演算法
1. 今天學習的演算法是 lcs，最長公共子串行，屬於典型的動態規劃基礎題。
2. 實踐**：
/*
algorithm lcs
*/#include #include #include #include #include using namespace std;
#define max 50
// get lcs
int getlcs(int dp[max], int path[max], const string& strone, const string& strtwo)
for (int i = 0; i < strtwolength; ++i)
for (int i = 0; i < stronelength; ++i)
else
else
}} }
return dp[stronelength][strtwolength];
}// print lcs string
string printlcs(int path[max], const string& strone, const string& strtwo)
else if (path[i][j] == 1)
else
} string lcsstring = "";
while (!stk.empty())
return lcsstring;
}int main(int argc, char **ar**)
一道演算法題隨筆（1）
迴圈矩陣 第一列和最後一列是相鄰的 求該矩陣中最大子矩陣 就是子矩陣中的元素和最大 輸入的資料在檔案input.txt中讀取，輸出的結果存入output.txt中 輸入資料的格式如下 中間只能乙個空格，否則就不能存入陣列中 41 1 0 2 5 1 3 1 2 2 1 4 7 8 0 5 usr l...
一道演算法題
兩個燒杯，乙個放糖乙個放鹽，用勺子舀一勺糖到鹽，攪拌均勻，然後舀一勺混合 物會放糖的燒杯，問你兩個燒杯哪個雜質多？一樣多吧 對的 為啥？是不是因為 糖和鹽本來就是均勻的 因為，就算不攪拌均，你放一勺過去，那邊放一勺不含雜質的過來，那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...
一道演算法題
1.上午主要做了對翻譯任務的劃分，下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合，求出其連續元素組成的子集中，和最大的子集 我對這道題的理解是 1 若集合中最小值大於0，意味著所有的都大於0，則最大的子集和，為所有值加起來 2 若集合中最大值小於0，意味著所有的都小於0，則最大的子集和，為集合...