摘要：
至多与恰好 如果问恰好装$v$，则初始化$dp[]=-INF,dp[0]=0$。二维$dp$则初始化$dp[][]=-INF,dp[0][0]=0$。（这样就能是那些能够恰好装满背包的物品的值为正数，而那些不能恰好装满背包的物品的值就为负数。） 如果问至多装$v$，则初始化$dp[]=0$。 一定要 阅读全文
posted @ 2020-10-26 22:02
andysj
阅读(116)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-26 10:31
andysj
阅读(0)
评论(0)
推荐(0)
摘要：
拓扑排序求出的一个序列满足所有有关系$(x\rightarrow)\(的节点中，**指向的\)(x)\(在前面，被指向的\)(y)$在后面**。如果完全没关系那不一定前后。 具体操作，就是先把入度为$0$的节点加入队列，然后对于队列中某个节点指向的节点$y$，它的入度减$1$。如果入度减到$0$，那 阅读全文
posted @ 2020-10-26 09:33
andysj
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号