————动态规划————
Floatiy
这个作者很懒,什么都没留下…
展开
-
洛谷P1048 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是...原创 2018-02-24 22:27:29 · 712 阅读 · 0 评论 -
DP方程100个
转自https://blog.csdn.net/csyzcyj/article/details/9324057#comments转侵删资源问题1 —–机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])资源问题2 ——01背包问题 F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]); 线性动态规划1 —–朴素最长非降子序列 F:...转载 2018-06-01 15:44:25 · 372 阅读 · 0 评论