Theworldwillbegood的博客

这是洛谷里的一道题，也是一道非常经典的题，解法有很多，如卡特兰数、动态规划、记忆化搜索，我自己花了一个下午时间把这道题搞明白，方法是很纯粹的动态规划，稍后在代码中便可看出。我会在后面把个人思路尽我所能地表达清楚，若有更好见解也欢迎你的留言与私信，感谢你的阅读。

#include <stdio.h>#include <math.h>enum {false, true} flag; //如果按C++提交，用 bool flag，因为true, false 与bool 类型冲突；/*从k个数里选2个数，进行+ - * /运算，还剩k-1个数；直到剩1个数，判断是24即可；*/void expression(sho...