This problem is in Contest(s) below:
Contest 1698:2022年省赛预选赛（动态规划）
Contest 1649:安科ACM集训队-2021（5）动态规划
Contest 1233:2018NOIP复赛辅导班练习赛09-10B班
Contest 1339:图灵2019五一高级算法集训营：动态规划
Contest 1814:安科ACM集训队-2024（5）动态规划
Contest 1540:安科ACM集训队-2020国庆七天乐(1)动态规划
Contest 1869:安科ACM集训队-2025（5）动态规划
Contest 1234:2018NOIP复赛辅导班练习赛09-10A班
Contest 1638:2021信息学/ACM集训（二）-动态规划
Contest 1912:2026-2027-1学期《Java高级编程》递归和数据结构练习[25计算机1234]
Contest 1704:汉云智数2022安工大《Java编程实训（安卓方向）》Java递归和数据结构
Contest 1711:2022安科《Java编程实训（设计模式）》Java递归和数据结构【20计算机12345】
Contest 1763:汉云智数2023安工大《Java编程实训》Java递归和数据结构
Contest 1901:2025-2026-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【24计算机】
Contest 1685:2021-2022-2学期<算法分析与设计> 第6周练习：递推和动态规划
Contest 1740:2022-2023-2学期<计算机专业竞赛实训> 第6周练习：递推和动态规划【21计算机12345】
Contest 1800:2023-2024-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【22计算机】
Contest 1854:2024-2025-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【23计算机】
Contest 1733:2022-2023-1学期《程序设计技能实训》动态规划【22计算机】
Contest 1788:2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】
Contest 1847:2024-2025-1学期《程序设计技能实训》递推和动态规划【24计算机】
Contest 1894:2025-2026-1学期《程序设计技能实训》递推和动态规划【25计算机34】
Contest 1063:啊哈算法题目
Contest 1806:2023-2024-2学期《计算机专业竞赛实训》寒假练习：啊哈算法题目【22计算机】
Contest 1501:《啊哈算法》课本题目
Contest 1640:2021信息学/ACM集训（四）-《啊哈算法》课本题目
Contest 1194:2018NOIP冲刺班国庆班课下不限时练习
Contest 1083:2016-2017-2学期《Java语言程序设计》期末考试（15计算机12班）热身赛
Contest 1698:2022年省赛预选赛（动态规划）
Contest 1649:安科ACM集训队-2021（5）动态规划
Contest 1233:2018NOIP复赛辅导班练习赛09-10B班
Contest 1339:图灵2019五一高级算法集训营：动态规划
Contest 1814:安科ACM集训队-2024（5）动态规划
Contest 1540:安科ACM集训队-2020国庆七天乐(1)动态规划
Contest 1869:安科ACM集训队-2025（5）动态规划
Contest 1234:2018NOIP复赛辅导班练习赛09-10A班
Contest 1638:2021信息学/ACM集训（二）-动态规划
Contest 1912:2026-2027-1学期《Java高级编程》递归和数据结构练习[25计算机1234]
Contest 1704:汉云智数2022安工大《Java编程实训（安卓方向）》Java递归和数据结构
Contest 1711:2022安科《Java编程实训（设计模式）》Java递归和数据结构【20计算机12345】
Contest 1763:汉云智数2023安工大《Java编程实训》Java递归和数据结构
Contest 1901:2025-2026-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【24计算机】
Contest 1685:2021-2022-2学期<算法分析与设计> 第6周练习：递推和动态规划
Contest 1740:2022-2023-2学期<计算机专业竞赛实训> 第6周练习：递推和动态规划【21计算机12345】
Contest 1800:2023-2024-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【22计算机】
Contest 1854:2024-2025-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【23计算机】
Contest 1733:2022-2023-1学期《程序设计技能实训》动态规划【22计算机】
Contest 1788:2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】
Contest 1847:2024-2025-1学期《程序设计技能实训》递推和动态规划【24计算机】
Contest 1894:2025-2026-1学期《程序设计技能实训》递推和动态规划【25计算机34】
Contest 1063:啊哈算法题目
Contest 1806:2023-2024-2学期《计算机专业竞赛实训》寒假练习：啊哈算法题目【22计算机】
Contest 1501:《啊哈算法》课本题目
Contest 1640:2021信息学/ACM集训（四）-《啊哈算法》课本题目
Contest 1194:2018NOIP冲刺班国庆班课下不限时练习
Contest 1083:2016-2017-2学期《Java语言程序设计》期末考试（15计算机12班）热身赛