全是變著法子lcs
用map儲存乙個字母對應的分值即可
因為不知道資料範圍，二維陣列開大會炸，於是用模2陣列，感覺自己屌屌噠
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
map st;
char a[11111];
char b[11111];
int dp[2][11111];
int main()
memset(dp,0,sizeof(dp));
cin>>a+1>>b+1;
int al(strlen(a+1)),bl(strlen(b+1));
for (int i=1;i<=al;i++)
}cout
<2][bl]0;}
面試訓練營
1 重寫與過載之間的區別 方法過載 1 同乙個類中 2 方法名相同，引數列表不同 引數順序 個數 型別 3 方法返回值 訪問修飾符任意 4 與方法的引數名無關 方法重寫 1 有繼承關係的子類中 2 方法名相同，引數列表相同 引數順序 個數 型別 方法返回值相同 3 訪問修飾符，訪問範圍需要大於等於父...
TOT訓練營開篇
tot是 top of top 頂級中的頂級之意，tot 15是西安本地第一屆訓練營，我們是這一屆的第三批次，研發班兩個，總數為61個人，當然還有另外的測試沒有包括在內，測試也有兩個班，之前打聽到，測試是分自動化和業務測試的，其實我們也有劃分，只是當時老師們沒有說出來，據說，還有些專業專門考glod...
機器學習訓練營
邏輯回歸 logistic regression，簡稱lr 雖然其中帶有 回歸 兩個字，但邏輯回歸其實是乙個分類模型，並且廣泛應用於各個領域之中。雖然現在深度學習相對於這些傳統方法更為火熱，但實則這些傳統方法由於其獨特的優勢依然廣泛應用於各個領域中。而對於邏輯回歸而且，最為突出的兩點就是其模型簡單和...