用了一堂半的課才徹底搞懂。其他神犇寫的博客或多或少有點小bug，所以orzzz不才斗膽重新寫一個。 里面大量穿用其他神犇的原話，就不逐一標明出處了。 引用資料 Accept的博客 MathonL的 ...

狀態轉移方程 動態規划中當前的狀態往往依賴於前一階段的狀態和前一階段的決策結果。例如我們知道了第i個階段的狀態Si以及決策Ui，那么第i+1階段的狀態Si+1也就確定了。所以解決動態規划問題的關鍵就 ...

或者 1個），所以我們把這個問題稱為0-1背包問題。 0-1背包問題狀態轉移方程 用dp[i][j]表示前i個 ...

問題描述： 　　給定n個矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。輸入數據為矩 ...

題目鏈接：https://loj.ac/problem/6184 每次詢問給一些關鍵點，詢問樹上每個點離最近的關鍵點的距離（以后稱為f(u)）最大值是多少。 詢問數比較大，但 \sum{K} 和n是一 ...

數來記錄。以前以為狀態壓縮只能是dp，事實上配合別的算法也不錯。 狀壓搜索： 　　關燈問題I ...

最長遞增長度 題目描述 給定一個長度為n的整數序列S，求這個序列中最長的嚴格遞增子序列的長度。 輸入描述: 輸出描述: 輸入 ...

Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...

版權聲明：本文為HaiyuKing原創文章，轉載請注明出處！ 前言 用於項目中dp、px、sp之間的轉換以及指定縮放值下的轉換。 效果圖 暫不需要 代碼分析 常用的方法是px2dip、dip2px； px2dipRatio、dip2pxRatio方法的應用場景可以理解為一個占滿全屏 ...

　　最近被一朋友問到：css中設置一DOM的height：65px，請問顯示的高度是否和Android的65dp的元素等高？腦子里瞬間閃現了一堆的概念，如dpr，ppi，dp，pt等，然而想了一陣，漿糊了，所以重新梳理了相關的知識，以備不時之需。 　　1.ppi 　　ppi指Pixels ...