文章浏览阅读1.6k次。问题描述:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?问题分析:这是一道十分经典的动态规划题目,我们可以用递归或者动态规划来......
2023-11-12 04:17 阅读 阅读全文文章浏览阅读386次。/** 基本的0-1背包问题:* 已知有N类物品,每类物品都只有一件,......
2023-11-11 20:20 阅读 阅读全文文章浏览阅读509次。# coding = "utf-8"'''0-1背包:https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485064&idx=1&sn=550705eb67f5e71487c8b218382919d6&chksm=9bd7f880aca071962a5a17d0f85d979d6f0c5a5ce32c84b8fee88e36d451f9ccb3bb47b88f78&scene=21#wechat__背......
2024-01-24 07:57 阅读 阅读全文资源浏览查阅64次。针对于dp进行训练java的编码方式,共计6个题,让你从dp(动态规划)小白到初步掌握。里面有对应更多下载资源、学习资料请访问CSDN文库频道....
2023-11-11 13:22 阅读 阅读全文文章浏览阅读126次。题目给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票......
2024-01-23 10:57 阅读 阅读全文文章浏览阅读588次。《数据结构、算法与应用 —— C++语言描述》学习笔记 — 动态规划一、算法思想一、算法思想动态规划和贪婪法一样,对一个问题的解释一系列抉择的结果。在贪婪法中,我们依据贪婪准则做出的每一个抉......
2024-06-19 22:51 阅读 阅读全文2018年4月17-18日,中国汽车行业人力资源经理人组织(CAHRD)在杭州吉利学堂召开规划与体系建设专业委员会成立大会暨工作研讨会。来自一汽、东风、北汽、广汽、吉利、奇瑞、华晨、重汽、陕汽、海马、东南等11家汽车整车企......
2024-03-29 15:12 阅读 阅读全文文章浏览阅读84次。10.< tag-动态规划和子序列, 子数组>lt.53. 最大子数组和 + lt.392. 判断子序列...
2024-01-22 22:41 阅读 阅读全文文章浏览阅读536次。问题: 给定三个字符串str1, str2和aim, 如果aim包含且仅包含str1和str2的所有字符,而且在aim中属于str1的字符之间保持原来在str1中的顺序,属于str2的字符之间保持原来在str2中的顺序,那么称aim是str1和str2的......
2023-11-13 22:12 阅读 阅读全文文章浏览阅读539次。问题: 给定三个字符串str1, str2和aim, 如果aim包含且仅包含str1和str2的所有字符,而且在aim中属于str1的字符之间保持原来在str1中的顺序,属于str2的字符之间保持原来在str2中的顺序,那么称aim是str1和str2的......
2023-11-21 02:06 阅读 阅读全文