动态规划是递归算法的优化，通过缓存重叠子问题的结果来简化计算。尽管递归不直观，但某些问题如LeetCode的跳跃游戏可以用简单循环解决，而无需复杂的动态规划。

今天我在LeetCode上解决了跳跃游戏、三角形和最小栈三个问题。跳跃游戏通过遍历数组找到最远可达索引；三角形使用嵌套循环求每层最小元素的和；最小栈实现栈结构并提供相关方法。每周复习已完成的问题有助于巩固知识。

本文介绍了挑战295的两个任务解决方案：任务1是“单词拆分”，通过正则表达式判断字符串是否由给定单词列表组成；任务2是“跳跃游戏”，使用广度优先搜索算法计算到达最后元素的最小跳跃次数。