摘要:
这题就是一个最基本的0-1背包。刚学DP的人(比如说我)拿来上手应该是很不错的。题意就不多说了,应该都是很熟悉的了。我是看了《背包九讲》后做的,感觉上面说的很好!一:下面这个程序是最基本的,就是没有什么优化的。状态转移方程:Div[i][v]=max(Div[i-1][v],Div[i-1][v-w[i]]+c[i]);二:由于时间复杂度已经不能再进行大的优化了。但发现空间使用是很大的,可以在空间... 阅读全文
silencExplode
人生当如流水,可以干,而不可以浊! |
|
|