摘要： 题意：有n个菜，每个菜有个兴奋值，并且如果吃饭第i个菜立即吃第j个菜，那么兴奋值加ma[i][j]，求吃m个菜的最大兴奋值，（n<=18） 分析：定义dp[status][last]，status为每道菜的状态，1为吃，0为不吃，last为最后一个菜，dp[status][last]，在status 阅读全文