2024年9月1日
416. 分割等和子集(leetcode)
摘要： https://leetcode.cn/problems/partition-equal-subset-sum/description/ 01背包问题,需要考虑到如何把这个问题转化成01背包问题转换成01背包问题后,如何定义f[i]状态来表示 这里有两种方式:1.按照传统01背包表示,即前i个物品中 阅读全文
posted @ 2024-09-01 20:22 风乐 阅读(16) 评论(0) 推荐(0)
96. 不同的二叉搜索树(leetcode)
摘要： https://leetcode.cn/problems/unique-binary-search-trees/solutions/329807/bu-tong-de-er-cha-sou-suo-shu-by-leetcode-solution/ 较为困难的一道DP题,需要分析各个情况,以及想到如 阅读全文
posted @ 2024-09-01 00:10 风乐 阅读(20) 评论(0) 推荐(0)