HUNNU11306 Parencedence!
来源：互联网 发布：查看被占用的端口 编辑：程序博客网 时间：2024/06/02 21:00
http://acm.hunnu.edu.cn/online/?action=problem&type=show
这道题一开始找题解的时候没找到，所以就自己写一篇来补上。
题意很简单，给出一个表达式，然后两个玩家给表达式加括号，player1要使得结果最大，player2要使表达式结果最小
打印每个人加的的一个括号，最后打印谁胜
注：在出现两个括号的时候要打印前一个括号，因为没注意到顺序问题，WA了好几次，我又看了遍题目才过，英语不好伤不起啊
思路很简单，ＤＦＳ搜索，因为是博弈的，所以在ＤＦＳ的时候加上一个玩家标记，针对不同玩家来求最大最小值（类似最大最小值函数）
1 0
- HUNNU11306 Parencedence!
- GPIO
- 欢迎使用CSDN-markdown编辑器
- LeetCode-难题集之Merge Two Sorted Lists
- Hdu1754 I Hate It 线段树、单点更新+区间最值
- Unity3d的Build后处理，和场景build前处理
- HUNNU11306 Parencedence!
- ASCII码表
- 小菜一碟 - WHCTF - 2016 - Reverse
- Big Number
- POJ3623 Best Cow Line,Gold
- 校招季--献给前端求职路上的你们（JS）
- java设计模式_抽象工厂模式
- nyoj 448 寻找最大数
- activity的进入与退出动画
