![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
Alan_Gty
这个作者很懒,什么都没留下…
展开
-
POJ 1384 Piggy Bank 完全背包问题
这是算法课的一次作业,是完全背包问题。描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The原创 2016-10-31 22:44:26 · 271 阅读 · 0 评论 -
Poj 1018 通讯系统
题意大致是,需要制作一个通讯系统,这个通讯系统需要n种模块(1-100),第i个模块有mi(1-100)家供应商,每种模块需要一个,供应商的模块有两个参数,带宽B和价格P。现在,我要选择n个模块,每个模块可以从给出了mi家厂商任意选取。最后系统的带宽B是n个里面最小的那个决定,价格为n个模块价格P之和。求能够选择的最大BP比。题目介绍完了,接下来讲讲思路。这道题我用了动态规划去解决。 最后要求的是原创 2017-01-02 00:09:58 · 415 阅读 · 0 评论 -
Poj 1050 动态规划
题目大意:给一个方矩阵,求解元素和最大的子矩阵。最终要求输出最大和结果。题目分析:一位数组的最大和通过动态规划是很好解决的,利用如下递推公式即可: dp[i]=max{dp[i−1]+A[i],A[i]}dp[i]=max\{dp[i-1]+A[i],A[i]\} 然而这是一个二维的问题。 一开始,按照动态规划的思想,我期望把问题归结为一个最优子问题,但是失败了。后来把问题规划为一维数组解决,原创 2017-01-02 14:33:46 · 597 阅读 · 0 评论