L1434滑雪

一,看题

1,这个长度怎么算的。

从它自己数,可以走下去的位置。

2,这个题的衣服怎么披上去呀。

3,搜索目标,状态。

肯定要用坐标,不然怎么搜索。

4,在前期还是多写把。

5,我靠这个点还是随机的》

  ①循环每个点都来下

  ②直接找出最大的点

6,等于咋办》

7,我有点不清楚关于边界性的问题。

8,我不是打擂台了嘛?

既然已经有了记忆化的memor,记录的个点的最长路径?

那么直接在memor这个数组中开一个打擂台的找出最大输出不就完了?

9,我对于这个剪枝又有点疑惑了,我们找的是最大的,最长的,这个剪枝不能这样写把?

10,那我这样写,又和记忆化有什么关系呢》

11,同时我没有用费曼大哥的技巧。

12,能运行,但是样例的答案也不对。

你觉得是哪里错了?既然能输出,那就证明起码和剪枝先关系不大,那么是程序错了,在看看题目和自己对应的程序

你走过的是不是要标记一下》

也就是说之前思考没考虑到标记和回溯

但是感觉又不对,这个要比较大小的,你能从之前的走过来,证明你比他小,你再想走到它那也不行啊。。。

也就是说我在考虑的是每次枚举需要的条件,除了比它小之外,

猜你喜欢

转载自www.cnblogs.com/beiyueya/p/11997707.html
今日推荐