
动态规划 背包问题
文章平均质量分 78
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
背包问题——“01背包”详解及实现(包含背包中具体物品的求解)
转载:http://blog.youkuaiyun.com/wumuzi520/article/details/7014559 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。 动态规划(DP): 1) 子问题定义:F[i][j]转载 2015-08-26 20:55:59 · 715 阅读 · 0 评论 -
hdu 2189(简单完全背包)
题意:将n分成若干个素数之和,问有多少中方式。 思路:素数打表,然后完全背包。(也可以用母函数) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-12-02 21:24:35 · 567 阅读 · 0 评论