动态规划

rt，跟的左神，所以每次写动态规划前，我都先写暴力递归，然后改动态规划，但是刚刚做了一个题，也是先想暴力递归，结果递归没想完，根据想递归时候需要的返回值，用个for循环把动态规划写出来。。大佬们 到底写动态规划怎么写，大佬们都怎么写的，怎么思考。 
全部评论
Emm多看多做吧…可以学一学记忆化搜索的方法，就都可以递归这写了
1 回复 分享
发布于 2019-10-27 13:08
关键做的少
点赞 回复 分享
发布于 2019-10-27 13:40
找状态转移方程，然后递推填表
点赞 回复 分享
发布于 2019-10-27 13:09

相关推荐

12-20 09:52
钱大妈_应用研发部_前端开发工程师
14. 酒店预订管理系统（hotel-booking-system-prd）
1. 产品概述 酒店预订管理系统旨在为旅客提供便捷、舒适的在线订房体验，同时为酒店管理者提供高效的房源与订单管理工具。系统通过温馨舒适的界面风格，展示酒店优质房源，支持多条件筛选与实时预订，致力于提升用户的住宿预订效率与满意度。 目标用户主要为通过网络寻找住宿的旅客（家庭出游、商务差旅、情侣度假等）以及酒店运营管理人员。 2. 核心功能 2.1 用户角色    角色 注册方式 核心权限     旅客 (Guest) 手机号/邮箱注册 浏览房源、筛选房间、预订下单、管理订单、发表评价   酒店管理员 (Admin) 系统预设/后台添加 房源管理、订单管理、酒店信息设置、查看评价    2.2 功...
20大项目拆解：从PRD...
点赞 评论 收藏
分享
12-22 08:48
厦门大学 驱动开发
26秋招嵌入式复盘
基础+学历 一般都会有offer复盘一下自己对于基础的总结重点一：C语言/STM 基础C 语言基础（有基础可跳过，推荐课程：鹏哥 C 语言，对新人非常友好）：只需掌握 if-else，指针，struct，其他内容做项目时再学；避免在 C 语言海洋里迷失，时间紧迫，先学会走再学会跑推荐课程：鹏哥 C 语言，对新人非常友好STM32 基础外设（推荐江科大，博主也是跟着他学的，逻辑非常清晰，细节非常到位）：学习顺序是：时钟→GPIO→中断→定时器→UART→I2C→SPI→DMA（限于篇幅原因，有哪些需要排除的细节章节可以评论区问博主，博主可以帮忙排查到底要不要学！）其他的外设比如 ADC，PWM ...
点赞 评论 收藏
分享
11-08 21:07
门头沟学院 Java
点赞 评论 收藏
分享
11-06 08:17
枣庄学院 Java
点赞 评论 收藏
分享
12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
174188次浏览 2939人参与
# 你面试体验感最差/最好的公司 #
18689次浏览 309人参与
# 牛客2025仙途报告 #
583次浏览 11人参与
# 秋招落幕，你是He or Be #
13155次浏览 250人参与
# 一人说一个提前实习的好处 #
11501次浏览 208人参与
# 今年你最想重开的一场面试是？ #
4406次浏览 70人参与
# 重来一次，你会对开始求职的自己说 #
6337次浏览 160人参与
# 实习没事做是福还是祸？ #
17358次浏览 260人参与
# 团建是“福利”还是是 “渡劫” #
7488次浏览 151人参与
# 找工作，行业重要还是岗位重要？ #
85497次浏览 1695人参与
# 工作中听到最受打击的一句话 #
7149次浏览 118人参与
# 你小心翼翼的闯过多大的祸？ #
11381次浏览 164人参与
# 比亚迪工作体验 #
74833次浏览 282人参与
# 大厂VS公务员你怎么选 #
74863次浏览 681人参与
# 大家实习每天都在干啥 #
106607次浏览 581人参与
# 如何排解工作中的焦虑 #
248867次浏览 2291人参与
# 礼物开箱Plog #
791次浏览 26人参与
# 实习的内耗时刻 #
211496次浏览 1545人参与
# 长城汽车工作体验 #
13003次浏览 17人参与
# 互联网回暖，腾讯要招5000+人！ #
288191次浏览 4921人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务