算法
lerry13579
这个作者很懒,什么都没留下…
展开
-
dp基础之背包问题小结
可行性背包问题:最多能装多少重量,需要记录前 i 个物品能不能拼出重量W(w=0...Target),如dp基础之背包问题里的问题一,用f[i][w]表示前i个物品能不能拼出重量w,f[i][w] = True/False 计数型背包问题:有多少种方式拼出重量,如dp基础之背包问题里的问题二,f[i][w]表示前i种物品拼出重量w的方式数,如dp基础之背包问题里的问题三,有多少种方式拼出重...原创 2018-11-23 16:27:11 · 153 阅读 · 0 评论 -
dp基础之划分型小结
问题:一般时要求将一个序列或字符串划分成若干段并且满足一定的要求分析:从最优策略的最后一步开始,枚举最后一段的起点。如果题目不指定段数,则直接用f[i]表示前i个元素分段后的性质/最值,个数:完全平方数或者方式数:回文问题。如果题目指定了段数,用f[i][j]表示前i个元素段分成j段的性质,方式数:抄写书本问题 ...原创 2018-11-19 17:28:51 · 355 阅读 · 0 评论 -
两个队列实现一个栈
class Q_to_S(object): def __init__(self): self.queue1 = [] self.queue2 = [] def push(self,data): if len(self.queue1) == 0: self.queue2.append(data) ...原创 2019-08-12 22:21:37 · 126 阅读 · 0 评论 -
LeetCode51:Python--N皇后问题
看了很多人讲述的题解,都觉得不够清楚。然后自己写了一下,应该很清楚吧如果是返回解的个数,那就直接用一个全局变量在遍历退出的地方记录一下就好了或者返回len(ans),哈哈哈class Solution(object): """ @param: n: The number of queens @return: All distinct solutions ...原创 2019-09-03 21:52:40 · 311 阅读 · 0 评论