hzl_ng的博客

算法分析与设计课程作业第二周#1上一周学了分而治之的算法策略，这周就先找了一题贴了此标签的题试试手。题目：Maximum Subarray

算法分析与设计课程作业第十三周#1#2#3这周依旧选了几道动态规划的medium题来做。

算法分析与设计课程作业第十一周#1#2#3对期中练习的01矩阵那道题比较感兴趣，就在leetcode上找了几道思路类似的题目来试试手。

算法分析与设计课程作业第十五周#1#2#3这次选了两道与期中考题目相似的题目以及一道动态规划题来做。

算法分析与设计课程作业第十六周——NP-完全问题证明题目8.8在精确的4SAT问题中，输入为一组子句，每个子句都是恰好4个文字的析取，且每个变量最大在每个子句中出现一次，目标是求它的满足赋值——如果该赋值存在。证明精确的4SAT是NP-完全问题。证明首先，可看出精确的4SAT问题是NP问题，因为任一个赋值，要验证是否是满足赋值，代入验证只需多项式时间即可。 接着，证明可将3SAT问题归约到精确的4

算法分析与设计课程作业第十四周#1#2#3这周选了几道有关矩阵的题目，其中有medium题也有hard题，有的与线性规划有关，有的与搜索有关。

算法分析与设计课程作业第十八周#1选了道题做来保持下感觉，复习周还真是忙呀。486. Predict the Winner

算法分析与设计课程作业第十九周#1不知道要写多少篇，就提前写埋下周的。123. Best Time to Buy and Sell Stock III

算法分析与设计课程作业第十七周#1#2这周选了两道House Robber题，是上周做的其中一道题的两个变种，其实这两道题都比上周做的那道简单，但都揭示一个思路，就是分类讨论，对某一个元素分选与不选的情况讨论。

算法分析与设计课程作业第十二周#1#2#3#4这周从dynamic programming标签的题目中挑了4道medium题目来做。

算法分析与设计课程作业第十周#1这周做了几题，其中一题是图论的题目。210. Course Schedule II

算法分析与设计课程作业第一周#1开始这次作业之前，已经很久没做过这样的代码题了，自觉技巧生疏了不少，以至于第一道easy题就错漏百出。

算法分析与设计课程作业第三周#1有关深度优先搜索的medium题

算法分析与设计课程作业第四周#1上周挑选了一道有关深度优先搜索的medium题来做，这次就根据宽度优先搜索的标签选了一道有关宽度优先搜索的medium题

算法分析与设计课程作业第七周#1#2这周选了以动态规划为标签的股票买卖问题系列的前两题来做

算法分析与设计课程作业第六周#1贪心算法

算法分析与设计课程作业第五周#1图论的medium题目，主要考察判断有向图有无环。

算法分析与设计课程作业第九周#1#2#3这周我选了3道有关动态规划的题目来做。

算法分析与设计课程作业第八周#1这周选了道leetcode上有关线性规划的hard题来做，选了之后仔细看才发现题目的思路与课上讲的矩阵链式相乘几乎一模一样。

算法分析与设计课程作业第二十周#1期末考也结束了，为了凑个整数，写多一篇复习时看的题吧。算法这门课感觉自己考得还算满意，而人工智能就惨不忍睹了。 这道是复习时看的一道题。300. Longest Increasing Subsequence