摘要: 背包问题——dfs 问题描述 解决思路 采用DFS搜索 其实也是回溯法 代码实现 #include<iostream> #include<vector> using namespace std; struct goods { int w; int v; int flag; }; vector<goo 阅读全文
posted @ 2019-03-23 21:22 Howbin 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 简易计算器 一 问题 题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 输入 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 输出 对每个测试 阅读全文
posted @ 2019-03-23 18:20 Howbin 阅读(237) 评论(0) 推荐(0) 编辑