原创 揹包問題
動態規劃入門——揹包問題 注意計算機的最大優點在於它的強大計算功能，以及存儲功能，你能做的就是合理利用這些優點該循環就循環，該遍歷就遍歷。要知道簡潔的算法畢竟不是那麼多。 最基礎、最重要、最好玩——01揹包* 問題描述：
2020-02-25 04:53:59
原创 數據結構——字典樹
高大上，實用，真香； 字典樹，顧名思義：用來當成字典用的 樹型結構處理方式——（兩種應用：1.字母數，2. 01字典樹） 幾個模塊：1.建樹。2.查詢樹。3.刪除一些元素。 上圖 這是一棵存儲單詞的字典樹，數組tree[N][2
2020-02-25 04:53:59
原创 算法入門--真入門
圖論——最小生成樹 最小生成樹，從一點出發，要求經過每一個節點，問所經過的最短路徑是多少？ *模版題如下所示* H。。。。。修路問題啊！！！！ 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交
2020-02-25 04:53:59
原创 KMP(模板)
Oulipo The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He
2020-02-25 04:53:59
原创 莫隊板子
Chika and Friendly Pairs Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to ans
2020-02-25 04:53:59