此页内容

动态规划

yirufeng

190字小于1分钟

2024-05-13

第二题是特别简单的 dynamic programming。[1,4,33,67,34] #数字不记得了，乱写的。然后相邻两个数只能选一个，求能返回最大数。我觉得 leetcode easy 都比这个难。

跳台阶。先递归，然后让优化，改成了 DP，如果数特别大怎么办？

机器人走路，有多少种做法；做完又加难度，然后在每个方格加一个权值，求最小成本是多少；然后又加难度，如果不限方向怎么做

算法是给一个很大的数字，怎么返回固定长度的 substring，so that 他的数值最大，很简单的 dp。（而且不要求写题，只要讲思路）