摘要:
题意是对水果的产地和种类进行统计再按格式输出。 代码如下: 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 char name[20],place[20]; 6 int num; 7 }f[105]; 8 b 阅读全文
摘要:
与 HDU 1028 相似的题目。 方法一:完全背包。 限制条件:硬币总值不超过 n。 目标:求出组合种数。 令 dp[ i ][ j ] == x 表示用前 i 种硬币组合价值为 j 的钱共 x 种方法。 状态转移方程:dp[ i ][ j ] = dp[ i - 1][ j ] + dp[ i 阅读全文
摘要:
题意是求所给的数能够被拆分成的不同组合数目。 方法有三种: 一、完全背包。 限制条件:所用数字不大于 n。 目标:求分解种数(组合出 n 的方法数)。 令 dp[ i ][ j ] = x 表示 用前 i 种数字组合出数字 j 有 x 种方法。 状态转移方程:dp[ i ][ j ] = dp[ i 阅读全文