记忆化搜索是什么?很熟悉的名字~~
如果是指动态规划的记忆化方法的话就感觉很不合适了,那哪是搜索啊 —_—
这题其实很水,昨天早上写好,但是到昨天晚上了还没交掉。
一直WA,把标程都哪来对拍了,排得我的电脑都烂了,还是没拍出错误来。
(对拍也是很烦的事情,因为要生成测试数据,这个一般情况下都不好生成啊~~)
晚上睡觉前一看,发现浮点数输出直接“#什么NAN”了。一看初始化,竟然用memset给double类型的赋值了。—_—
这几天悲剧连连啊。下面贴上代码:
记忆化搜索是什么?很熟悉的名字~~
如果是指动态规划的记忆化方法的话就感觉很不合适了,那哪是搜索啊 —_—
这题其实很水,昨天早上写好,但是到昨天晚上了还没交掉。
一直WA,把标程都哪来对拍了,排得我的电脑都烂了,还是没拍出错误来。
(对拍也是很烦的事情,因为要生成测试数据,这个一般情况下都不好生成啊~~)
晚上睡觉前一看,发现浮点数输出直接“#什么NAN”了。一看初始化,竟然用memset给double类型的赋值了。—_—
这几天悲剧连连啊。下面贴上代码: