电商货源网站大全,app模板网站,crm客户管理系统全称,手机网站建设哪个思路#xff1a; 1、用到动态规划思想。 2、用ans[i][j]记录用前i个砝码#xff0c;能不能称出重量j。 3、详细思路见代码注释#xff0c;易懂。 #includeiostream
#includecmath
using namespace std;
int main()
{int n;int a[110];//记录每个砝码重量int… 思路 1、用到动态规划思想。 2、用ans[i][j]记录用前i个砝码能不能称出重量j。 3、详细思路见代码注释易懂。 #includeiostream
#includecmath
using namespace std;
int main()
{int n;int a[110];//记录每个砝码重量int sum 0;//计算所有砝码总重量int ans[110][100005];//abs[i][j]记录用前i个砝码能不能称出重量jcin n;for (int i 1; i n; i){cin a[i];sum a[i];}for(int i1;in;i)//遍历所有砝码for (int j 1; j sum; j){ans[i][j] ans[i - 1][j];//先继承前i-1个砝码能不能称出重量jif (ans[i][j] 0)//不能称出则加入第i个砝码判断能不能称出重量j{if (j a[i]) ans[i][j] 1;//说明只用第i个就可以称出重量jif (ans[i - 1][j a[i]] 1) ans[i][j] 1;//判断第i-1个砝码能不能称出ja[i]的重量可以则只要减去第i个砝码质量if (ans[i - 1][abs(j - a[i])] 1) ans[i][j] 1;//判断第i-1个砝码能不能称出j-a[i]的重量可以则加上的i个砝码重量}}int ad 0;for (int i 1; i sum; i)if (ans[n][i] 1) ad;cout ad;
}
