随笔分类 -  面向offer刷题—笔试算法部分

状压DP
摘要：###1.填方格 class Solution { public: int M; int MOD=1e9+7; int dp[1006][255];//3*3*3*3*3=243 bool check(int t)//同一列上的状态不可以相同 { int last=-1;//对第一行，上一个状态为- 阅读全文
posted @ 2021-07-11 15:21 Tsukinousag1 阅读(27) 评论(0) 推荐(0)
递归实现排列枚举
摘要：1.无重复元素排列 class Solution { public: vector<vector<int>>res; vector<bool>st; vector<int>ans; void dfs(int k,vector<int>&nums) { if(k==nums.size()) { res 阅读全文
posted @ 2021-07-05 10:33 Tsukinousag1 阅读(60) 评论(0) 推荐(0)