對於乙個遞迴函式w(a,b,c)w(a,b,c)
如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.
如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20)
如果a/* absi2011 : 比如 w(30,-1,0)w(30,−1,0)既滿足條件1又滿足條件2
這種時候我們就按最上面的條件來算
所以答案為1
輸入格式：
會有若干行。
並以-1,-1,-1−1,−1,−1結束。
保證輸入的數在[-9223372036854775808,9223372036854775807][−9223372036854775808,9223372036854775807]之間，並且是整數。
輸出格式：
輸出若干行，每一行格式：
w(a, b, c) = ans
注意空格。
題目思路：打表存
#include
using namespace std;
const
int n=
100007
;int a,b,c;
int ans=0;
int w[21]
[21][
21]=;
intdfs
(int xa,
int xb,
int xc)
else
if(xa>
20||xb>
20||xc>20)
else
if(xaelse
}int
main()
}}if(a<=
0||b<=
0||c<=0)
else
if(a>
20||b>
20||c>20)
else
if(aelse
printf
("w(%d, %d, %d) = %d\n"
,a,b,c,ans);}
return0;
}
洛谷 P1464 Function 記憶化搜尋
p1464 function 提交對於乙個遞迴函式w a,b,c w a,b,c 如果a le 0a 0 or b le 0b 0 or c le 0c 0就返回值11.如果a 20a 20 or b 20b 20 or c 20c 20就返回w 20,20,20 w 20,20,20 如果a ab...
P1464function 記憶巨集
題目描述 對於乙個遞迴函式w a,b,c w a,b,c 如果a le 0a 0 or b le 0b 0 or c le 0c 0就返回值11.如果a 20a 20 or b 20b 20 or c 20c 20就返回w 20,20,20 w 20,20,20 如果aabsi2011 比如 w 3...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...