妹子刚学OI,求助记忆化搜索。。(发学术版貌似沉贴了)

P1284 三角形牧场

这题不是贪心和动态规划吗,记忆化搜索也能做?
by BCZSX @ 2019-02-12 15:55:21


@[BCZSX](/space/show?uid=126669) 记忆化搜索是动态规划的一种实现方式啊。
by ddwqwq @ 2019-02-12 16:00:07


好吧,谢谢巨佬知识的普及@[杜岱玮](/space/show?uid=64366)
by BCZSX @ 2019-02-12 16:01:44


@[靛涟](/space/show?uid=83903) 这是数组的问题了,既然数组下标代表一条边的木板长度,所以你没有开够大小,这个算法开空间太暴力了qwq,开够数组的话空间不允许,建议优化一下算法~~(还有为什么您要强调你是妹子呢?)~~
by superMB @ 2019-02-12 16:14:47


是真的妹子吗
by Gary818 @ 2019-05-19 21:30:33


|