算法刷题
失眠的树亚
https://github.com/star-rui
展开
-
L1-025 正整数A+B
不确定的点:1.数据用什么类型输入,如果用字符串类型输入,怎么判断它是不是正整数2.怎么判断哪部分是A,哪部分是B解析c语言’\0’ 意思:字符常量占一个字节的内存空间。字符串常量占的内存字节数等于字符串中字节数加1。增加的一个字节中存放字符"\0" (ASCII码为0)。这是字符串结束的标志。...原创 2020-09-29 16:33:18 · 192 阅读 · 0 评论 -
(1)01背包问题
#include <stdio.h>#define N 6#define M 21#define W 20int dp[N][M];int w[N] = {0};int v[N] = {0};void knapsack(){ int i, j; int value1, value2; for(i = 1; i < N; i++){ // 前i件物品 for(j = 1; j < N; j++){ // 背包剩余空间 if(w[i] > j){ /.原创 2020-09-11 10:53:22 · 143 阅读 · 0 评论