2022年3月25日
背包问题初步总结--01背包，完全背包，有顺序的完全背包
摘要： public class TestBeiBao2 { //常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。 //1组合问题：dp[i]+=dp[i-num] //2true,false问题：dp[i] = dp[i] or dp[i-num] //3最大最小问题：dp[ 阅读全文
posted @ 2022-03-25 14:45 fao99 阅读(330) 评论(0) 推荐(0)