以下是一些分支限界法的典型例题: 1.最长公共子序列(LCS):求给定两个字符串的最长公共子序列。可以使用分支限界法,首先找出两个字符串中的不同字符出现的次数,然后用哈希表存储这些计数器。最后,遍历哈希表中的每个计数器,找到最大的计数器的值,即为最长公共子序列的长度。 2.背包问题(Knapsack problem):给定一...