2025年2月16日
dp3
摘要： 0-1背包 二维 #include <iostream> #include <vector> using namespace std; int main() { int m, n; cin >> m >> n; vector<int> weight(m + 1, 0); vector<int> va 阅读全文
posted @ 2025-02-16 19:39 skyler886 阅读(6) 评论(0) 推荐(0)
dp2
摘要： 不同路径 class Solution { public: int uniquePaths(int m, int n) { int answer = 0; vector<vector<int>> dp(m, vector<int>(n, 0)); for(int i = 0; i < m; i++) 阅读全文
posted @ 2025-02-16 17:29 skyler886 阅读(14) 评论(0) 推荐(0)