![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
na_cl
[-]
展开
-
a的N次方的全部尝试
题目引入 标题 构造表达式 类别 综合 时间限制 1S 内存限制 100Kb 问题描述 给定一个表示序列长度的整数n(3<=n<=9)。在序列1 2 3…n中插入‘+’,‘-’,‘ ’构造表达式,插入‘ ’表示前后两个数字构成一个整数,例如1 2 -3 -4 -5=0。 输出构造的所有表达式中,结果为0的表达式的数量,例如n=3时,只有表达式1+2-3=0,输出结果为1。 输...原创 2019-12-20 23:32:46 · 223 阅读 · 0 评论 -
动态规划(dynamic programming)--0 1背包
题目引入 标题 分配宝藏 类别 综合 时间限制 2S 内存限制 256Kb 问题描述 两个寻宝者找到一个宝藏,里面包含n件物品,每件物品的价值分别是W[0],W[1],…W[n-1]。 SumA代表寻宝者A所获物品价值总和,SumB代表寻宝者B所获物品价值总和,请问怎么分配才能使得两人所获物品价值总和差距最小,即两人所获物品价值总和之差的绝对值|SumA - SumB|最小。 输入说明 ...原创 2019-12-20 23:19:32 · 628 阅读 · 0 评论