首先分析一下匈牙利算法的原理:(引用matrix67大牛的一段話) 研究了幾個小時,終於明白了。說穿了,就是你從二分圖中找出一條路徑來,讓路
這是我做的第二個leetcode題目,一開始以為和第一個一樣很簡單,但是做的過程中才發現這個題目非常難,給人一種“剛上戰場就踩上地雷掛掉了&r
#include<iostream> #include<vector> using namespace std; const i
分析:貼小廣告的也好辛苦啊(大霧)。 注意如果區間長度小於k的話貼滿了就行。 這就是區間選點問題的變形題。排序後從每個區間後面選起就行了。 代碼: 題
題意:給出n段木棍的首尾坐標,求出(兩個坐標都)非降的木棍序列的最小個數。 排序後模擬即可。 代碼: /* * Author:
題意:有n個大小不等透明的幻燈片(只有輪廓和上面的數字可見)A、B、C、D、E…按順序疊放在一起,現在知道每個幻燈片大小,由於幻燈片是透明的
糊裡糊塗地就在HackerRank做了幾題水題,姑且發出來吧。。。 題意:給出n和k,然後給出n個數,求出數組裡面兩兩數的差為k有幾對。 其中[N<