DFS
子生
这个作者很懒,什么都没留下…
展开
-
输出命题公式真值表
描述 先输入一个正整数 n(n 小于等于 10),表示共有 n 个命题变元,再输入一个类 似于逆波兰表达式的字符串表示一个命题公式,约定在该字符串中用一位的十进 制数表示一个命题变元,用 a、o、n、i、e 分别表示且、或、非、蕴含、等值, 用类似于逆波兰表达式形式的字符串表示的命题公式的真值表波兰表达式(即二 元运算,两个操作数在前,运算符在后;一元运算,一个操作数在前,运算符在 后)。 输入 ...原创 2019-03-04 15:17:08 · 8430 阅读 · 1 评论 -
背包问题
题目描述:有n件物品,每件物品的重量为w[i],价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中,使得在入选背包的物品重量和不超过容量V的前提下,让背包中的价值之和最大,求最大价值。(1 <= n <=20) 输入数据: 5 8//五件物品,背包容量为8 3 5 1 2 2//重量 4 5 2 1 3//价值 #include <stdio.h> ...原创 2019-03-05 07:00:57 · 219 阅读 · 0 评论