- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
593
原创 Poj 1018 通讯系统
题意大致是，需要制作一个通讯系统，这个通讯系统需要n种模块（1-100），第i个模块有mi（1-100）家供应商，每种模块需要一个，供应商的模块有两个参数，带宽B和价格P。现在，我要选择n个模块，每个模块可以从给出了mi家厂商任意选取。最后系统的带宽B是n个里面最小的那个决定，价格为n个模块价格P之和。求能够选择的最大BP比。题目介绍完了，接下来讲讲思路。这道题我用了动态规划去解决。 最后要求的是
2017-01-02 00:09:58
414
原创 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
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人