Welcome to my blog website!
  文章分类
NLP 1 算法 5 SQL 1 Markdown 2 数据库 2 测试 1
零钱兑换问题 零钱兑换问题
零钱兑换问题零钱兑换 I题目给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你
2022-09-08 算法
动态规划
打家劫舍问题 打家劫舍问题
打家劫舍问题打家劫舍 I题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金
2022-08-30 算法
动态规划
股票问题 股票问题
股票问题买卖股票的最佳时机 I题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。
2022-08-30 算法
动态规划 贪心
线性DP例题 线性DP例题
最长上升子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7]
2022-08-12 算法
DP 动态规划
动态规划的基本概念 动态规划的基本概念
动态规划（DP）使用条件 最优化原理 : 具有最优子结构的性质，一个问题的最优解只取决于子问题的最优解 无后效性 ：某阶段的状态一旦确定，则此后的演变过程不再受此前各状态和决策的影响 使用步骤 划分阶段 确定状态和状态变量 确定决策并写出
2022-08-12 算法
DP 动态规划