1837:Balance
//动态规划
#include <iostream>
#include <cstring>
using namespace std;int dp[21][15001];//状态数组,挂上前i个钩码后,达到j状态,的方法数int main() {int i, j, k;int numc,numg;//挂钩数目,钩码数目int pos[21], weight[21];//挂钩位置,钩码重量cin >> numc >> numg;for (i = 1; i <= numc; i++)cin >> pos[i];for (i = 1; i <= numg; i++)cin >> weight[i];memset(dp, 0, sizeof(dp));//初始化为0dp[0][7500] = 1;//平衡状态,初始不放任何砝码,为1种方法for (i = 1; i <= numg; i++) {//依次遍历钩码for (j = 0; j <= 15000; j++) {if (dp[i - 1][j]) {//如果放入i-1个物品时状态j已出现,直接使用结果for (k = 1; k <= numc; k++) {//依次遍历挂钩位置dp[i][j + weight[i] * pos[k]] += dp[i - 1][j];//状态转移方程}}}}cout << dp[numg][7500] << endl;return 0;
}
1837:Balance相关推荐
- POJ 1837 Balance(01背包变型)
题意: 有一个杠杆,上面有c个钩子,有g件物品,全部放上去,问有多少种方式使天平平衡. 思路: 1. dp[i][j]代表第 i 件物品放到杆子上面之后,平衡度为 j 的方法数 2. 如果不加处理,j ...
- poj 1837 Balance
题意:有c个挂钩,g个砝码,要求用完所以砝码,且天平平衡的方法数 状态方程:f[i][j]表示用完前i个砝码平衡度为j时的方法数,f[i-1][j]表示用完前i-1个砝码,平衡度为j的方法数,此时加上 ...
- POJ 1837 Balance dp
https://vjudge.net/problem/POJ-1837 题目大意:nnn个砝码,mmm个挂钩,给出mmm个挂钩的位置,范围在[−15,15][-15,15][−15,15],负数表示在 ...
- 【转】别人整理的DP大全
为什么80%的码农都做不了架构师?>>> 动态规划 动态规划 容易: 1018 , 1050 , 1083 , 1088 , 1125 , 1143 , 1157 , 1163 ...
- DP分类题目 转载 《志当存高远》大神的 没有冒犯的意思 只是拿过来学习的
A.各种背包,就根据背包九讲的内容来做吧! --不会背包的可以边看背包九讲边练习 =========================================================== ...
- 【光剑藏书轩2021】《知识的错觉》读书笔记
"你以为自己知道,其实你并不知道." 以为自己掌握了知识的全貌,实际却只是一小部分而已. 这就跟盲人摸象闹出的笑话一样:高个子盲人摸到大象的耳朵,以为大象是一把蒲扇,矮个子盲人摸到 ...
- POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
- POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
- poj动态规划经典题目
列表一:经典题目题号: 容易: 1018, 1050, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1 ...
最新文章
- 基于node.js的压缩合并安装
- spring 测试类test测试方法
- C/C++ 误区:fflush(stdin)
- 【CSS练习】常用的CSS字段
- Maven环境搭配及继承
- php cap,PHP ImagickDraw setStrokeLineCap()用法及代码示例
- 遍历文件夹还原数据库SQL语句
- html怎么快速打出来的,javascript – 快速打印HTML5画布
- 绝了!一个 rm -rf 把公司整个数据库删没了
- 直播系统开发需要注意的事项
- VS2015 VisualSVN的 破解方法
- GEE开发之Landsat8计算MNDWI和数据分析
- echarts:柱状图去掉网格线
- Rust FFI 编程 - nix crate
- MySQL索引的介绍和使用
- 批量提取CAD中文字
- python中resample函数实现重采样和降采样
- 高性能webdav服务器,webdav服务器
- VM安装centos7并远程连接
- UE4三维游戏毕设制作与学习过程中的所思所想02
热门文章
- html 复选框 不能编辑,javascript-jqGrid-复选框编辑无法编辑所选行
- 软件测试之构建测试---BVT
- 金仓数据库KingbaseES SYS_BULKLOAD工具的使用
- 【字体】写代码编程字体展示推荐
- matlab ghm,matlab – 用Python中的matplotlib绘制许多数据点
- 【代码迁移】Git动态更换版本仓库
- js中push使用 (数组)
- 华为交换机查看端口详细信息
- 苏州源特VPT87DDF01B 隔离变压器 小体积/SMD/3000VDC 隔离
- 计算机控制课设串级回路,华北电力大学过程计算机控制课设ddc串级回路pid闭环.docx...