原创 Java——數組習題
package chap02; import java.util.Scanner; /** * * @author admin * @date 2020-4-8 * description: * 題目內容： 編寫程
2020-04-16 19:40:28
原创 複雜DP題——旅遊規劃
旅遊規劃（樹形DP） 求直徑的題（大臣的旅費） 換根法： 就是把每個點都暫時當作根節點，分爲上和下兩個部分來看。 W 市的交通規劃出現了重大問題，市政府下定決心在全市各大交通路口安排疏導員來疏導密集的車流。 但由於人員不足
2020-04-16 19:40:28
原创 C++寫取模所存在的問題以及解決的方案
問題 在C++ 當中，取模與我們正常意義上的取模有差距，負數取模 是負數 解決的方案 //求 x 對 k 的取模的過程 ( x % k + k) % k; //多一個 + k 的過程
2020-04-16 19:40:28
原创 複雜DP習題課總結
包子湊數（完全揹包問題） 小明幾乎每天早晨都會在一家包子鋪吃早餐。 他發現這家包子鋪有 N 種蒸籠，其中第 i 種蒸籠恰好能放 Ai 個包子。 每種蒸籠都有非常多籠，可以認爲是無限籠。 每當有顧客想買 X 個包子，賣包子的大叔就會
2020-04-05 06:01:38
原创 歐幾里得算法和擴展歐幾里得算法
歐幾里得算法 #include<iostream> using namespace std; int gcd(int a,int b) { return b ? gcd(a,a % b) : a; } int main
2020-03-29 01:21:59