題意:給你一個長方形,有三種字符表示,從中找出兩條從(1,1)到(h,w)的路使他們走過的'*'最多,且只能想第一次走過的第二次就不算了。開始做這題,以爲找到方法了,誰知道是錯誤的,開始的方法是,先找出一條含'*'最多的路,然後將這條路的'*'變換'.',然後再找出一條最多的路來,誰知道第二個案例都通過不了,細想之下,慘知道有一個很大的漏洞,你們可以根據第二個案例來想想,後來在一本書上看到一種解法,是用四維數組做的,我寫了一下,超內存,ym!!!!只能用三維的,找一位大牛要了一份代碼,才恍然大悟。下面是我的代碼:
HDOJ 1949 Tourist(DP)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
南陽理工ACM 題目198 數數
千杯不醉476
2020-07-08 09:18:33
南陽理工ACM 題目216 A problem is easy
千杯不醉476
2020-07-08 09:18:33
HDU6354 Everything Has Changed 多校第五場 幾何題
Nudter航
2020-07-08 10:29:28
圖論強連通專題:POJ2762
AndyBear
2020-07-08 09:19:08
C++STL學習筆記
chijianxingfeng
2020-07-08 03:15:31
poj 3020 (二分匹配)
菜鸟起航
2020-07-08 01:39:33
poj 2186 (強連通縮點)
菜鸟起航
2020-07-08 01:39:23
poj 1125 (求起點的最短路)
菜鸟起航
2020-07-08 01:39:23
poj 1789 (最小生成樹)
菜鸟起航
2020-07-08 01:39:23
poj 1094 (拓撲排序)
菜鸟起航
2020-07-08 01:39:23
最短路徑之尋找最大邊的最小值(Floyd、Dijkstra、Kruskal)
打代码的小明
2020-07-08 00:24:36
POJ2386 Lake Counting & 2018年藍橋杯I題全球變暖
打代码的小明
2020-07-08 00:24:36
HDU 1874.暢通工程續【最短路徑(Dijkstra算法)】【4月14】
Mr丶Gao
2020-07-07 11:57:40
HDU 1114.Piggy-Bank【揹包問題(DP)】【4月24】
Mr丶Gao
2020-07-07 11:57:40