- 博客(3)
- 收藏
- 关注
RSS订阅原创 格子问题解
题目：哪吒在（1,1）位置，白鼠妹妹在（m，n）位置，问哪吒有多少种方法能找到白鼠妹妹 只有一行或一列，只有一种办法 if(m == 1||n == 1) return 1; 从左到右 逐行更新 for(int i = 1;i <= m;i++){//行 for(int j = 1;j <= n;j++){//列 if(i == 1||j == 1) dp[j] = 1; 状态转移方程 dp[j] = dp[j - 1] + dp[j]; 总代码 ...
2021-10-31 11:09:45
125
原创 2021-10-24 小猴打架
题目：有n只猴子，将它们分成两组，计算这两组力量值的最小差值 //1 输入力量值并求和 for(int i = 1; i <= n;i++){ cin >> a[i]; sum += a[i]; } //2 将问题转换成背包问题：将n只猴子分成一支力量值不超过sum/2的队伍:循环处理对应的数据 for(int i = 1; i <= n;i++){//前一个数据 for(int j = sum / 2; j >= a[i];j--){ ..
2021-10-24 11:36:17
135
原创 八戒偷宝石解题思路
题目：八戒偷重量为n的宝石，但背包不够，求这个背包能装多少价值的宝石 1、//w,c数组分别存储重量与价值 //f数组存储对应的总价值 int w[1001],c[1001],f[1001]; 2、m表示背包总容量，n表示宝石总数 int i,j,m,n; cin >> m >> n; 3、循环输入宝石重量与对应的价值 for(i = 1;i <= n;i++){ cin >> w[i] >> c[i]; 4、动态...
2021-10-17 10:07:56
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人