2018年10月16日
依赖性的01背包
摘要： 康神是谁，那是相当的强，亲自给我讲这道金明的预算方案。看不懂书上代码的情况之下，正解：树形dp~不会。 康神把书上的思路给我讲了一遍。 于是知道了这道题要先拿主件01背包，再对附件做一个01背包，使每次拿附件的同时都跟上一个附件的价值，进行01背包，注意这个地方要开一个临时的数组a，a这里要考虑对f 阅读全文
posted @ 2018-10-16 17:05 chdy 阅读(323) 评论(0) 推荐(0) 编辑