20191113 日常记录
生活碎碎念
有点糟的一天。其实最早是从昨天下午开始,人有点不舒服,本以为睡一觉能缓解,但起床后还是这样,整个人病怏怏的。于是乎,今天什么也没干。
来自台湾的学长特别热情,今天来我们家尝试新菜式,第一次听说「亲子丼」这道菜,味道超赞的😋
几日前去H market买了很大一盒小黄鱼,估摸着有十多条吧。每次就清蒸着吃既方便又美味,简直不要太幸福😄
中午才看完郭杰瑞的马卡龙测评,晚上就吃到了室友分享的马卡龙,第一次吃,口感确实独特,外壳是脆脆的,里面软软的。也许室友买的是法国进口的,所以并没有带入美国人热爱的“甜”,总体来说贵真的值得!
有一个室友每天要考算法设计,正好我学过,她问了我DP和DAG相关的知识,没想到我还没全忘。好喜欢有人问我问题,非常enjoy帮他们解答的过程,有时候会觉得自己就是个小天才(捂脸逃走…)她有一道作业题是要求把背包问题转换成DAG画出来,这把我难倒了,脑子里根本没有关于DP问题和DAG之间关系的印象。思考了一会,看了看其它DP问题是如何转换的,我大概有了思路,我认为DAG表示的是DP问题的递推关系,解决问题如何分解的事,所以对于背包问题,它的节点应该是(i,w),i表示迭代次数,w表示当前迭代中我们选的物品的重量,根据递推关系,在下一个迭代,我们判断当前的物品是否被选择,这样就当前节点有两个分支了。感觉这样还挺有道理了,没有正确答案不知道对不对,欢迎指正。
mac preview app 的一个问题,原来我不是一个人!为啥这种软件上的bug苹果还不修好呢?每次搜索pdf太麻烦了。