一花一世界，一叶一菩提

摘要： 总结一下力扣第283场周赛题目的解法 阅读全文

摘要： 1、创建张量 通过 tf.convert_to_tensor 函数可以创建新 Tensor，并将保存在 Python List 对象或者Numpy Array 对象中的数据导入到新 Tensor 中。 通过 tf.zeros()和 tf.ones()即可创建任意形状，内容为全0或全1的张量。 通过t 阅读全文

摘要： 今天总结一下Leetcode上的两道看可以用同一解法实则不可生搬硬套的两道相似题。 1、873. 最长的斐波那契子序列的长度 - 力扣（LeetCode） (leetcode-cn.com) 本题的难点在于状态定义：与一般的dp题不同，这里我们选择将dp数组定义为：dp[i][j]表示以arr[i] 阅读全文

摘要： A thread is a basic unit of CPU utilization; it comprises a thread ID, a program counter, a register set, and a stack. It shares with other threads be 阅读全文

摘要： 今天我们来总结一下动态规划中的打家劫舍问题 1、打家劫舍问题 分析：设dp[i]表示打劫到第i座房屋时所抢劫到的总金额。此时有两种情况：我们不能打劫第i家房屋，因为我们已经打劫了第i-1家房屋。此时dp[i]=dp[i-1]。第二种情况，我们没有打劫第i-1家，所以我们可以打劫第i家。此时dp[i] 阅读全文

摘要： 今天总结一下有关动态规划问题中最大子序和的问题。 53.最大子数组和 题目要求给定一个数组，让我们求出最大连续子数组的和。我们使用动态规划来解决此类问题。 dp[i]表示以nums[i]结尾的连续子序列的和的最大值。那么我们要求的答案就是max{dp[i]}.其状态转移方程很容易就看出为dp[i]= 阅读全文

摘要： 今天来总结一下动态规划问题中一类经典问题：最长递增子序列 经典题型： LeetCode 300.Longest Increasing Subsequence Given an integer array nums, return the length of the longest strictly 阅读全文

摘要： 之前我们已经介绍了0/1背包问题，现在我们以洛谷P1616为例，介绍一下完全背包问题 完全背包问题就是将0/1背包问题中的每样物品只能拿一次这个限制条件去掉，每样物品可以无限次装入。 对于完全背包的图形解释，我截取《LeetCode_101》内的解释展现出来： 简要说一下推导过程：因为我们可以多次拿 阅读全文

摘要： 题目描述： 解释：这道题是力扣第三百题——最长上升子序列的进阶，与之不同的是300题要求的是最长上升子序列的长度，而这题需要我们求最长上升子序列的个数。我们可以借助动态规划来解决这道题。 首先定义一个一维数组dp[i]，表示考虑前i个数字的最长上升子序列的长度。然后，题目由于要求最长的上升子序列的数 阅读全文

摘要： 在解动态规划问题时，许多人认为找到状态转移方程是最难的，我也认同这一观点。一道动态规划题能找到状态转移方程就完成了一半。 然而另一半在我看来有时候比找状态转移方程更恶心——dp数组的初始化以及越界问题。 想要克服以上两个问题都需要大量的练习。任重而道远。 题目描述： #include<iostrea 阅读全文